Lösungsvorschlag zu Einsendeaufgabe IMIT13

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

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

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.

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.