Erstellen Sie eine Turing Maschine, die eine beliebig lange Zeichenkette aus Nullen und Einsen spiegelt.


Aufgabenstellung (oben), zwei mögliche Lösungen (unten)

Ausgangslage

Die Zeichenkette ist vorne und hinten durch ein Doppelkreuz begrenzt. Der Lesekopf steht zu Beginn ganz links auf dem Doppelkreuz.

Hinweis

Die gespiegelte Zeichenkette muss nicht auf der gleichen Zeile wie die Eingabe stehen. Überlegen Sie sich, ob es Ihnen hilft, mehrere Zeilen oder zusätzliche Symbole für die Lösung zu verwenden.