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.