Deterministischer endlicher Automat
Das folgende interaktive Element veranschaulicht die Arbeitsweise eines endlichen Automaten A = (Q, Σ, q0, δ, F) und erklärt seine Bestandteile.
Im Beispiel soll gezeigt werden, dass das Wort w = 22112 in der Sprache enthalten ist, die der Automat akzeptiert. Weise dies durch die Auswahl der entsprechenden Übergänge nach. Am Ende musst du dich in einem Endzustand (akzeptierenden Zustand) befinden, damit das Wort akzeptiert wird.
Wenn du mit dem Cursor über die einzelnen Bestandteile des Tupels fährst, wird für jedes Element dessen Bedeutung beschrieben.
×
Hinweise zum Spiel:
- Wenn du den Start-Button anklickst, erhält der Startzustand eine blaue Umrandung. Diese gibt dir an, in welchem Zustand du dich befindest.
- Um einen Übergang auszuwählen, musst du diesen anklicken. Auswählbare Übergänge erhalten ebenfalls eine blaue Umrandung, wenn du mit dem Cursor über sie drüber fährst.
- Du kannst immer nur Übergänge, ausgehend vom aktuellen Zustand, wählen.
w = 22112
Aktuell gebildetes Wort:
