Die Turing Maschine vergleicht jeweils die beiden Zeichen an den Enden und löscht diese, falls sie identisch sind.