Informatik DEA Aufgabe?
Entwickeln Sie einen deterministischen endlichen Automaten, der die Sprache aller Wörter über {0,1}*
beschreibt, welche mit dem Teilwort „10“ enden.
Ist dieser dea richtig?
1 Antwort
Wenn dein Akzeptanzzustand q1 sein soll, dann akzeptiert der auch 00 oder 1000, das endet aber nicht auf 10, daher passt das nicht ganz.
-> q0 (Anfang)
q0 -1-> q1
q1 -0-> q2
q2 -1-> q1
q2 -0-> q0
q1 -1-> q1
q0 -0-> q0
mit q2 als Akzeptanzzustand.