Erstellen Sie eine Turing Maschine, die zwei binäre Zahlen addiert.
Ausgangslage
Die beiden zu addierenden Zahlen stehen untereinander und sind gleich lang. Der Lesekopf steht zu Begin ganz rechts auf der oberen Zahl.

mögliche Aufgabe (21 + 9)
Schlussbedingungen
Das Resultat soll unterhalb der beiden Zahlen geschrieben werden.
Hinweis
Beachten Sie, dass das Resultat eine Stelle mehr haben kann als die beiden Summanden.