theoretische informatik < Sonstiges < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 22:57 Sa 20.06.2009 | | Autor: | hasso |
hallo,
in meinen Skript steht, das das Eingabeband der Turingmaschine die Linke Seite begrenzt ist aber nach rechts hin unendlich sei.
In Wikipedia steht jedoch:
einem unendlich langen Speicherband mit unendlich vielen sequentiell angeordneten Feldern.
Und auf einer anderen Website:
Turingmaschine besteht aus ein nach beiden Seiten unbegrenztes Arbeitsband und Lese/Schreib-Kopf, der hin- und herbewegt werden kann.
...Ist das im Skript also Flasch oda wie sieht ihr es?
Danke
lg hasso
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 18:45 So 21.06.2009 | | Autor: | Gilga |
Alle Definitionen haben die gleichen Mächtigkeit.
D.h. alles was man mit beidseitig unendlichem Band berechnen kann geht auch mit einseitig unendlichem Band.
|
|
|
|
