Frage: Erläutern Sie kurz, was die Turingmaschine macht.
Das habe ich geschrieben: Besteht das Wort auf dem Band aus zwei Folgen von Strichen, die von einem oder zwei Leerzeichen getrennt sind, dann verbindet die Turingmaschine diese beiden Folgen (entfernt also die Leerzeichen). Wenn das Wort auf dem Band nur aus einer Folge von Strichen besteht oder die beiden Teilwörter von mehr als zwei Leerzeichen getrennt werden, wird das Wort ohne Änderung wiedergegeben.
Ist das so korrekt?
