ILS Gepr. Informatiker IMIT13B Note 1.0

1. Was ist der Unterschied zwischen einem Moore- und einem Mealy-Automaten?
5 Pkt.

2. Erstellen Sie ein UML-Zustandsdiagramm für einen Getränkeautomaten.
20 Pkt.

3. Entwickeln Sie einen endlichen Automaten, der genau fünf Buchstaben einliest.
Der letzte Buchstabe muss dabei ein z sein. Klein- und Großschreibung muss Ihr
Automat nicht unterscheiden können.
Stellen Sie den Automaten mit einem Zustandsdiagramm dar.
25 Pkt.

4. Entwickeln Sie eine Turing-Maschine, die feststellt, ob eine binäre Zahl gerade oder
ungerade ist. Wenn die Zahl gerade ist, soll die Maschine eine 1 auf das Band
schreiben, andernfalls eine 0. Diese Markierung soll von der eigentlichen Zahl getrennt werden. Dazu können Sie ein besonderes Zeichen benutzen – zum Beispiel E.
Beschreiben Sie den grundsätzlichen Ablauf der Maschine und entwerfen Sie ein
Programm für die Turing-Maschine, das die Aufgabe lösen kann.
50 Pkt