Deterministischer endlicher Automat
Mit dieser Aufgabe soll erneut die Arbeitsweise eines deterministischen endlichen Automaten A = (Q, Σ, q0, δ, F) veranschaulicht werden. Eine Erklärung der Automatenbestandteile erfolgt ebenfalls wie in der Startaufgabe.
Über dieses Beispiel wird präsentiert, wie rückführende Übergänge ein einem Automatne verwendet werden können. Wähle dazu, analog zur Startaufgabe, die entsprechenden Übergänge aus, um eine binäre Zahl zu bilden.
Jede Zahl, die mit Hilfe des Automaten generiert wird, ist in dezimaler Basis durch 3 teilbar. Solltest du während dieses Beispiels auf Probleme stoßen, kannst du über den Hilfe-Button Hinweise zum Tool erhalten.
×
Hinweise zum Spiel:
- Wenn du den Start-Button anklickst (Änderung am Text test), 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.
Aktuell gebildetes Wort: