search

sdht0 / automata-from-regex

A python program to build nfa, dfa and minimised DFA from given regular expression. Uses Tkinter for GUI and GraphViz for graphs.
118 stars 34 forks source link

can you write down which algorithm used here ? #6

Closed riyoua closed 7 years ago

sdht0 commented 7 years ago

Regex to NFA: https://en.wikipedia.org/wiki/Thompson%27s_construction NFA to DFA: https://en.wikipedia.org/wiki/Powerset_construction

You can google to find more examples.

riyoua commented 7 years ago

thanks .. i have some problem with the "or" symbol ...

Regular Expression: x(x|y)*|z

Failure: Symbol '|' is not allowed

sdht0 commented 7 years ago

You have to use the '+' symbol instead of '|'

riyoua commented 7 years ago

thanks alot ...