0 Daumen
499 Aufrufe

Sagen wir ich möchte ein DFA erstellen, welches die reguläre Sprache L = {ε, a} akzeptiet.


Wie kann ich es nun so machen, dass das DFA das leere Wort akzeptiert? MUSS dann der Anfangszustand ein Endzustand sein, bevor irgendeine Aktion getätigt wurde, oder kann man genau wie bei anderen Wörtern auch einfach die Pfeile mit einem ε einzeichnen?

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Der Anfangszustand muss Endzustand sein.

Wenn du ε-Transitionen hinzufügst, dann ist es kein DFA mehr.

Avatar von 5,7 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community