NFA2DNFA

Regular Expression to NFA to DFA

Implemented Thompson's construction to transform regular expression to NFA
Converted NFA to DFA through Breath-First-Search(BFS) algorithm
Verified whether two given regular expressions are identical by checking the existence of shortest Path of $$ NFA1 - NFA2 $$

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
__pycache__		__pycache__
README.md		README.md
dfa.py		dfa.py
hwk6.pdf		hwk6.pdf
hwk6.zip		hwk6.zip
main.py		main.py
nfa.py		nfa.py
regex.py		regex.py
state.py		state.py
testDFA.txt		testDFA.txt

Provide feedback