Training: 2-Tape TM
Lösung 5

Der Teilstring mit dem Zeichen b wird auf das zweite Band geschrieben. Ansonsten entspricht der Automat der Abarbeitung einer einfachen TM.

hier klicken, um die Lösung in einem neuen Fenster als Vollbild zu betrachten