Die Turing Maschine spiegelt die Zeichenkette unter Verwendung der oberen Zeile. Sie liest und löscht jeweils das Zeichen ganz rechts (blaue Zustände) und fügt dieses am Ende der neu entstehenden Zeichenkette an (rote Zustände).


Weltzustände während der Programausführung.
Zeichen wird gelesen (links) und oben angefügt (rechts).


Zustandsdiagramm der Turing Maschine