Re2NFA_DFA_Visualization

Convert Regular Expression to NFA, DFA, Minimum DFA and visualize NFA, DFA, Minimum DFA. #Sample ####Visualization of Regular Expression "a(bc)+|ef8*"

#Usage:

##1. Get NFA, DFA, Minimum DFA

###MacOS:

• cd bin
• ./Re2DFA "a(bc)+|ef8*"

###Windows:

• cd bin
• Re2DFA.exe "a(bc)+|ef8*"

NFA, DFA, Minimum DFA are saved in file dfa.dfa

##2. Visualization

• python visualize.py "a(bc)+|ef8*"

#You should know: ##1. Visualization requires PySide

• https://pypi.python.org/pypi/PySide/1.2.4
• http://wiki.qt.io/PySide

##2. Regular Expression supported operators

• ()
• |
• *
• +