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

Ausgangslage

Die beiden Zahlen stehen untereinander und sind gleich lang. Die obere Zahl soll Modulo die untere berechnet werden. Der Lesekopf steht zu Beginn ganz oben rechts auf dem Doppelkreuz.


mögliche Aufgabe (46 modulo 13)

Schlussbedingungen

Das Resultat soll auf die obere Zeile geschrieben werden.

Hinweis

a modulo b (mit a >= b) kann wie folgt berechnet werden:
while(a >= b){
   a := a-b
}
return a