Aufgabe 5:   abstrakte Automaten (3)


Das Zahlenschloss eines Tresors funktioniert so, dass es sich öffnet, wenn hintereinander die Ziffernkombiantion "461" eingegeben wird. Vorher und nachher können beliebige Ziffern eingegeben werden.

Aufgabe 1

Gib drei unterschiedliche Eingabeworte an, die dieser Automat akzeptiert und die mit unterschiedlichen Ziffern enden.

 
Aufgabe 2

Entwirf einen Automaten über dem Eingabealphabet {0-9}, der diese Ziffernkombinationen akzeptiert.

 
Aufgabe 3

Zeige, dass das Wort "12464613" akzeptiert wird. Gib die zugehörigen Übergänge an.

Aufgabe 3

Gib eine Übergangstabelle zu dem Automaten an.

Aufgabe 4

Gib eine Grammatik zu dem Automaten an.




Aufgabenübersicht Aufgabe 4
Aufgabe 6