TuringMaschine

Hi Leute!

Hab folgende Aufgabenstellung:

http://cncdiplomarbeit.cn.funpic.de/3d/turing.jpg

Leider etwas schwer lesbar. Ich hab keine Ahnung, wie das geht, kann mir da eventuell wer helfen pls?

Danke!

Hi!

Danke für die schnelle Antwort. Prinzipiell weiß ich, wie die Geschichte funktioniert, jedoch weiß ich nicht, wie man auf die Lösung kommt:

http://cncdiplomarbeit.cn.funpic.de/3d/turing_loesung.jpg

Zuerst fährt ja die Maschine solange nach rechts und ersetzt dabei jede 0 durch eine 0, bis eine 1 auftaucht.

Sobald eine 1 auftaucht, wechselt die Maschine in den Zustand 2 und ersetzt die 1 durch eine Null. Dann fährt sie nach links.

Wo kommt jetzt dieser 1 an der zweiten Stelle in der Lösung her?

lg