dfa topic

List dfa repositories

18CSC304J-CD

97
Stars
77
Forks
Watchers

All the weekly lab work of the subject 18CSC304J Compiler Design.

automathon

59
Stars
2
Forks
Watchers

A Python library for simulating and visualizing finite automata

dfa-to-regex

19
Stars
5
Forks
Watchers

A Python implementation to convert a Deterministic Finite Automata to Regular Expression using state elimination method

SensitiveWordFilter-DFA

25
Stars
14
Forks
Watchers

敏感词过滤 DFA算法

ACT_DFAPlugin

49
Stars
7
Forks
Watchers

FFXIV Duty Finder Assist for ngld/OverlayPlugin

RegexToDFA

31
Stars
15
Forks
Watchers

converting regex (regular expression) to DFA directly by creating syntax tree in java

RE2NFA2DFA2MFA

30
Stars
13
Forks
Watchers

1. Use Thompson algorithm to convert the regular expression to NFA 2. Use the subset construct to convert NFA to DFA 3. Minimize DFA to MFA 4. Use MFA to match strings

nregex

53
Stars
1
Forks
Watchers

A fast DFA based Regex engine that supports submatches

compiler_lab

57
Stars
7
Forks
Watchers

Some toy labs for compiler course

dregex

44
Stars
4
Forks
Watchers

dregex is a Java library that implements a regular expression engine using deterministic finite automata (DFA). It supports some Perl-style features and yet retains linear matching time, and also offe...