Registermaschine/1 und 0/Ein Druckbefehl/Aufgabe/Lösung

Der Register ${}R_{1}$ sei zu Beginn leer.

$1.\,\,1+$

$2.\,\,{\text{Drucke}}$

$3.\,\,C(1,1)$

$4.\,\,1-$

$5.\,\,C(1,2)$

$6.\,\,{\text{ Halte an}}$

Am Anfang wird ${}1$ ausgedruckt. Wenn im Befehl 2 eine ${}1$ ausgedruckt wird, so steht im ersten Register eine ${}1$ und im Befehl 3 wird nicht auf Befehl 1 umgeleitet, sondern nach Befehl 4 weitergeleitet. Danach steht im ersten Register eine ${}0$ und Befehl 5 leitet nach Befehl 2 um, wo die ${}0$ gedruckt wird. Wenn im Befehl 2 eine ${}0$ ausgedruckt wird, so steht im ersten Register eine ${}0$ und im Befehl 3 wird auf Befehl 1 umgeleitet. Dort wird der erste Register auf ${}1$ erhöht und dies wird im Befehl 2 ausgedruckt.

Zur gelösten Aufgabe