Embedded Reber Grammar - Turingmaschine


Auf dieser Seite findet sich eine Implementierung einer Turingmaschine.
Dieser Automat erkennt Wörter nach der Grammatik der eingebetteten Rebergrammatik.


Wie funktioniert es?


Geben Sie unten in das Eingabefeld das zu überprüfende Wort ein. (Klicken Sie auf das Fragezeichen für weitere Hilfestellungen).



Mögliche Wörter:

Valide Nicht valide
BPBTSSXXTVVEPE BTSSPXSE
BTBPVVETE BPBTSSSSSXXPTTVPSEPE
BTBPVPXVPXVPXVVETE BTSSSE




Dann wählen Sie eine Animationseschwindigkeit. Dann drücken Sie auf den Button "Überprüfen".
Nun können Sie die einzelnen Schritte zur Abarbeitung einmal im Graphendiagramm und einmal in der Tabelle mit den
Zustandsüberprüfungen nachvollziehen.




Die Daten zur Turingmaschine finden Sie unten auf der Seite im Footer.

Eingaben:help_outline


Hilfe zur Eingabe:close

Das Wort darf nur die Buchstaben B, E, P, S, T, V, X und keine Leerzeichen enthalten.
Es kann nur ein Wort überprüft werden.

Mit dem Schieberegler können sie die Animationsgeschwindigkeit in 3 Stufen regeln: langsam, normal, schnell.

Sie können zwischen der Graphen- und Zustandsüberführungensicht umschalten, indem Sie auf die jeweilige Überschrift unter der
Eingabemaske klicken.