IMIT13B - SGD - Automaten und Maschinen

1. Aufgabe:
Was ist der Unterschied zwischen einem Moore- und einem Mealy-Automaten?

2. Aufgabe:
Erstellen Sie ein UML-Zustandsdiagramm für einen Getränkeautomaten.

3. Aufgabe:
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.

4. Aufgabe:
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.