Die Turing Maschine spiegelt die Zeichenkette am linken Doppelkreuz. Sie liest und löscht jeweils das Zeichen ganz links (blaue Zustände) und fügt dieses am Anfang der neu entstehenden Zeichenkette an (rote Zustände).


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


Zustandsdiagramm der Turing Maschine