Erstellen Sie eine Turing Maschine, die für eine beliebige Zeichenkette aus Nullen und Einsen erkennt, ob es sich um ein Palindrom handelt oder nicht.


Beispiele für Palindrome
Ausgangslage
Die Zeichenkette ist vorne und hinten durch ein Doppelkreuz begrenzt. Der Lesekopf steht am Anfang ganz links auf dem Doppelkreuz.
Schlussbedingungen
Falls es sich bei der Eingabe um ein Palindrom handelt, soll die Turing Maschine auf dem leeren Band terminieren. Ist die Eingabe kein Palindrom, darf das Band am Schluss nicht leer sein.