Turingmaschine

enne87

Hi Leute!

Passt jetzt nicht 100%ig in dieses Forum, ist aber für jeden Informatiker trotzdem recht interessant find ich:

Ich hab folgende Angabe:

Ich hab jetzt aber keine Ahnung, wie das geht. Kann mir da eventuell wer helfen pls?

Danke!

enne

Jester

http://de.wikipedia.org/wiki/Turingmaschine erklärt alles was Du für diese Aufgabe wissen mußt. Und noch viel mehr.

enne87

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:

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

SG1

Nirgendwo, die Lösung ist falsch.

Was hat der Haken daneben eigentlich zu bedeuten?

enne87

Decimad schrieb:

Was hat der Haken daneben eigentlich zu bedeuten?

Den hab nicht ich dazugemacht

enne87

Also ich komm da auf 0010101 , kann das stimmen?

SG1

Ja, sieht gut aus.

enne87

Alles klar, danke