Diese Lösung spiegelt die Zeichenkette mit Hilfe von zusätzlichen Zeichen. Die Pfeilsymbole werden benutzt, um bereits geschriebene Zeichen zu markieren (Pfeil nach rechts für Nullen und Pfeil nach links für Einsen). Die Turing Maschine tauscht Zeichen schrittweise von den Enden beginnend her aus:


Das Austauschen zweier Zeichen

Zum Schluss müssen die Pfeilsymbole in der rechten Hälfte durch Einsen und Nullen ersetzt werden.