Endlicher Automat

Auf dieser kleinen Seite können endliche Automaten definiert und für eine Eingabe gestartet werden.

(Verwenden Sie die TAB-Taste, um in die Eingabefelder zu gelangen.)

Die abzuarbeitende Eingabe ist mit Leerzeichen getrennt einzugeben.

Die Übergangsfunktion ist zeilenweise. In jeder Zeile stehen durch Leerzeichen getrennt Ausgangszustand, Alphabetzeichen der Eingabe und Zielzustand.

Die Endzustände sind sind in einer Zeile mit Leerzeichen getrennt einzugeben.