✏️ Übungen zu Kap. 3 · Programme von Hand ausführen
Freiwillig – such dir aus, was du üben willst.
Übung 1: Andere Festlegungen
Im Video arbeitet eine Turingmaschine nach anderen Festlegungen als in unserem Lehrplan.
🎬 Eine Turingmaschine bei der Arbeit
Achte auf die Zeichen auf dem Band und darauf, wo der Kopf beginnt und wo er endet.
Das Video liegt bei YouTube. Erst wenn du es lädst, werden Daten an YouTube (Google) übertragen.
Zustimmung zurücknehmen:
Lückentext
Übung 1: Außer dem Blank benutzt die Maschine im Video
verschiedene Zeichen. Zu Beginn steht ihr Kopf unter dem Zeichen, das am weitesten
steht. Laut Lehrplan müsste er unter dem Zeichen stehen, das am weitesten
steht. Am Ende steht ihr Kopf unter einem
.
Ablauf von Hand
Übung 2: Führe das Programm Schritt für Schritt aus, bis die Maschine hält.
Ablauf von Hand
Übung 3: Das Programm ist als Zustandsdiagramm gegeben. Führe es aus, bis die Maschine hält.
Ablauf von Hand
Übung 4: Hier gelten andere Festlegungen als im Lehrplan: Der Kopf startet unter dem Zeichen, das am weitesten links steht, und die Bewegung N bedeutet, dass der Kopf stehen bleibt. Führe das Programm aus, bis die Maschine hält.