NFA in DFA überführen Potenzmenge sehr groß?
Hallo,
ich wäre sehr dankbar, wenn mir jemand im Teil b) der Aufgabe weiterhelfen könnte:
Meine Lösung a)
0(1)*(101|01(0)*0)(0*1*)* als regulärer Ausdruck
b) Die Nichtdeterminus Stellen habe ich markiert im NFA
Jetzt soll man noch den NFA in einen DFA überführen. Normal bildet man doch jetzt die PotzenMenge, dies wären 2^7 = 128 Zustände (und arbeitet dort die Verbindungen ab...)
=> Dies kann man doch sicherlich einfacher lösen.
Bitte es so erläutern, dass es auch jemand versteht der nicht Profi in den Formalen Sprachen ist. Danke!
=> Wie sähe der DFA am Ende aus?
