Embedded Reber Grammar - Deterministischer Endlicher Automat


Auf dieser Seite findet sich eine Implementierung einea deterministischen endlichen Automatens.
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 zum deterministischen endlichen Automaten 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.