Übernehme die 1-Tape TM aus Aufgabe 1 und passe den Automaten so an, dass der Teilstring aus bs auf das zweite Band kopiert wird. Die Strings aus A und C sollen dabei auf dem ersten Band bleiben. Als Beispiel kannst Du die bestehende 2-Tape TM für kontextfreie Sprachen (aⁿ bⁿ) benützen.

Lösung