Aufgabe 1: Binär nach Unär
Erstellen Sie eine Turing Maschine, die eine binäre Zahl in eine unäre umwandelt.
Beispiel:
Die binäre Zahl 101 entspricht 11111 als unäre Zahl.
Ausgangslage
Das Ende der binären Zahl wird durch ein Doppelkreuz markiert. Der Lesekopf steht am Anfang ganz rechts auf dem Doppelkreuz.

Welt vor der Ausführung
Hinweis
Achten Sie darauf, dass die Welt breit genug ist!
Aufgabe 2: Unär nach Binär
Erstellen Sie eine Turing Maschine, die eine unäre Zahl in eine binäre umwandelt.
Ausgangslage
Das Ende der unären Zahl wird durch ein Doppelkreuz markiert. Der Lesekopf steht am Anfang ganz links auf dem Doppelkreuz.

Welt vor der Ausführung