Heim >häufiges Problem >Aus welchen drei Teilen besteht eine Turingmaschine?
Aus welchen drei Teilen besteht eine Turingmaschine?
- coldplay.xixiOriginal
- 2020-09-11 09:57:1133613Durchsuche
Die Turing-Maschine besteht aus drei Teilen: 1. Einem Band, das in viele Quadrate unterteilt ist, in die Symbole geschrieben oder gelesen werden können; 2. Einem beweglichen Lese-/Schreibkopf, der Symbole vom Band lesen oder darauf schreiben kann das Band; 3. Eine Reihe von Regeln, die den Lese-/Schreibkopf anweisen, was als nächstes zu tun ist.
Drei Teile einer Turing-Maschine:
1. Ein Band, unterteilt in Quadrate (oder „Adressen“), in die Symbole geschrieben oder gelesen werden können. Die Riemen sind an beiden Enden unendlich lang.
2. Der bewegliche Lese-/Schreibkopf kann Symbole vom Band lesen oder Symbole auf das Band schreiben. Der Lese-/Schreibkopf befindet sich zu jedem Zeitpunkt in einem von mehreren Zuständen.
3. Ein Regelwerk, das dem Lese-/Schreibkopf anweist, was als nächstes zu tun ist.
Der Lese- und Schreibkopf startet in einem bestimmten Ausgangszustand und stoppt in einem bestimmten Raster.
Bei jedem Schritt liest der Lese-/Schreibkopf die Symbole im aktuellen Raster. Der Schreib-Lese-Kopf verhält sich dann nach den Regeln, die auf dem Lesesymbol und dem aktuellen Zustand des Schreib-Lese-Kopfes basieren.
Die Regeln bestimmen, welches Symbol der Schreib-Lese-Kopf in das aktuelle Raster schreibt (anstelle des aktuellen Symbols); ob sich der Schreib-Lese-Kopf nach rechts oder links bewegt oder anhält und welchen neuen Zustand der Schreib-Lese-Kopf hat Ist. Wenn der Lese-/Schreibkopf in den Abschaltzustand wechselt, stoppt die Maschine.
Die Eingabe in die Turing-Maschine ist der Satz von Symbolen, die vor dem Start der Maschine auf das Band geschrieben werden. Die Ausgabe ist der Satz an Symbolen, die nach dem Herunterfahren auf dem Band verbleiben.
Wenn Sie mehr über das Erlernen des Programmierens erfahren möchten, achten Sie bitte auf die Spalte „PHP-Schulung“!
Das obige ist der detaillierte Inhalt vonAus welchen drei Teilen besteht eine Turingmaschine?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!