Deterministischer endlicher Automat
Analog zur ersten Aufgabe wird die Arbeitsweise eines endlichen deterministischen Automaten A = (Q, Σ, q0, δ, F) betrachtet.
Genauer soll gezeigt werden, welche der vorgegebenen Worte von dem hier abgebildeten Automaten akzeptiert werden. Nachdem der Start-Button angeklickt wurde, können die jeweiligen Antwortmöglichkeiten ausgewählt werden. Das Ziel besteht darin, alle abbildbaren Worte auszuwählen.
Solltest du Schwierigkeiten mit der Aufgabe habe, kannst du über den Info-Buton eine kurze inhaltliche Hilfe erhalten.
×
Inhaltliche Hinweise:
- Innerhalb eines Automaten (Übergangsgraph) können unterschiedliche Pfade (Übergänge) gewählt werden, solange bei einer Abzweigung beide Pfade unterschiedliche Werte enthalten und der Pfad einen Endzustand enthält.
- Worte können dadurch gebildet werden, indem die Werte der Übergange entsprechend der ausgewählten Reihenfolge aneinandergereiht werden. Dieses Prinzip wird in der Startaufgabe dargestellt.
- Wenn ein Zustand mittels eines Übergangs auf sich selbst verweist, kann damit eine beliebige Anzahl an Werten (hier: Buchstaben) innerhalb des Wortes generiert werden.