Zeichnen der minimalen DFA für den angegebenen regulären Ausdruck
Was ist der direkte und einfache Ansatz, um minimal zu zeichnenDFA
, das akzeptiert die gleiche Sprache wie von gegebenRegular Expression(RE)
.
Ich weiß, dass es gemacht werden kann durch:
Regex ---to----► NFA ---to-----► DFA ---to-----► minimized DFA
Aber gibt es eine Abkürzung? wie für(a+b)*ab