Erstellen Sie eine Turing Maschine, die zwei binäre Zahlen subtrahiert.

Ausgangslage

Die Ausganszahl und der Subtrahend stehen untereinander. Die beiden Zahlen sind gleich lang, der Subtrahend ist jedoch kleiner. Der Lesekopf steht zu Beginn ganz rechts auf der oberen Zahl.


mögliche Aufgabe (21 - 9)

Schlussbedingungen

Das Resultat soll unterhalb der beiden Eingabe-Zahlen geschrieben werden.