Im Abschnitt 5.2 (Die Turing-Maschine im praktischen Einsatz) soll das 4. Beispiel auf Seite 48 behandelt werden. Hier ist der Bandinhalt VOR dem Starten der Turing-Maschine angegeben.
Pos.-Nr. | 01 02 03 04 05 06 07 08 09 10 11 12 ---------------------------------------------- Band | 0 0 0 1 1 1 1 0 0 0 0 0 ---------------------------------------------- ^ | Start
Aufgabe 1: Das Programm soll an die Einserkette rechts eine 1 anfügen. Ergänze die Zustandstabelle (wie auf Seite 48). Die Anzahl der Zustände ist nicht fesgelegt.
Aufgabe 2: Starte turingkara.jar und kontrolliere das angegebene 4. Beispiel.
Aufgabe 3: Lies Dir den Rest des Kapitels bis Seite 51 durch. Auf meiner Seite "Theoretische Informatik gibt es einige fertige Turing-Programme von ehemaligen Schülern inklusive der Welten zum Download. Das Programm auf Seite 50 ist dort auch zu finden. Probiere einige der Programme mit Deinem turingkara.jar aus.
Und dann wünsche ich ein schönes Wochenende!