Diskussion:Turingmaschine

'Verschmilzt man diese beiden Stacks an ihrer Spitze, so erhält man ein nach beiden Seiten unbegrenztes Arbeitsband, auf dem ein Lese-/Schreibkopf nach links und nach rechts bewegt werden kann. Die Maschine befindet sich zu jedem Zeitpunkt in in genau einem von unendlich vielen Zuständen'

Eine Turingmaschine hat somit nicht nur ein unendliches langes Eingabe/Ausgabe-Band, sondern auch unendliche viele Zustände?

Außerdem ist mir immer noch unklar, warum unsere Kopiermaschine nicht funktionieren sollte, wenn wir stat des A ein "Leerzeichen" # setzen. (auch wenn wir dafür einen Zustand mehr bräuchten) Ich muss doch lediglich auf meinem Rückweg, wenn mir das zweite mal ein # begegnet einen Strich setzen. Danach befinde ich mich wieder im Zustand Z1 und kann wie gewohnt weiter kopieren oder eben in den Endzustand Z5 übergehen. --steve 13:45, 2. Dez 2006 (CET)

Hallo Steve, ich habe mir da auch mal Gedanken gemacht.Dabei ist das herausgekommen:

Wenn ich dich richtig verstanden habe, dann sollte das so ausschauen, oder nicht? Der Endzustand wird in diesem Zustandsgrafen nach einem doppelt vorkommenden '#' erreicht. --chr 16:28, 2. Dez 2006 (CET)

Mein Fehler ... sind natürlich endlich viele Zustände!!! --Ingo Höpping 19:43, 2. Dez 2006 (CET)

Den Beitrag von Steve zum Kopierer versteh ich nicht ... --Ingo Höpping 19:43, 2. Dez 2006 (CET)

Frage soeben beantwortet. Wurde seitens der anderen etwas falsch verstanden. Mit einem Zustand mehr funktioniert es auch, wenn man als Marke eine # setzt.