hyunicode / re2nfa Public

Notifications You must be signed in to change notification settings
Fork 1
Star 4

正则表达式转NFA，DFA，最小DFA

4 stars 1 fork Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 10 Commits
.gitignore		.gitignore
README.md		README.md
input.txt		input.txt
output.md		output.md
re2dfa.cpp		re2dfa.cpp
re2nfa.cpp		re2nfa.cpp

Repository files navigation

compiler

记录一下《编译原理》有关自动机的几个实验

RE to NFA

使用Thompson构造算法实现正则表达式转换为NFA
NFA to DFA

使用subset构造算法和state-minimization算法实现NFA转换为DFA

About

正则表达式转NFA，DFA，最小DFA

parser compiler subsets-algorithm thompson-algorithm nfa-to-dfa

Report repository

Releases

No releases published

Packages

No packages published

Languages

C++ 100.0%