Wie fortfahren bei der NEA Transformation?
Der gezeigte NFA muss in einen DEA umgewandelt werden. Ich bin mir aber nicht sicher, ob ich dann bei {q2,q3} q2 als neuen Zustand einführen muss. Gleiche Frage gilt für die anderen nicht abgeschlossenen Übergänge.
1 Antwort
Ich bin schon einige Jahre raus und hatte das Thema nur kurz. Aber ich sehe hier nur einen nicht-determistischen Übergsng und das ist zwischen Z2 und Z3, der Rest ist deterministisch.
Wenn ich das richtig in Erinnerung habe, kannst du diesen Übergang durch Einfügung eines zusätzlichen Zustandes lösen. Bei 0 von Z3 oder Z2 würde in den Zustand gewechselt und bei 0 in den Zustand geblieben.