Eine Turing-Maschine ist ein theoretisches Modell der Berechnung, vorgeschlagen von Alan Turing im Jahre 1936. Sie besteht aus einigen Komponenten, die sie Berechnung durchführen lassen. Die Hauptteile einer Turing-Maschine sind:
Band: Das Band ist eine unbegrenzte Reihenfolge von Zellen, jedes fähige zum Halten eines Symbols von einem begrenzten Alphabet. Es verlängert unendlich in beiden Richtungen. Das Band dient als der Hauptspeicher für Daten während der Berechnung.
Kopf: Der Kopf ist ein Lese-Schreibmechanismus, der die Symbole auf dem Band scannt. Er kann das Symbol in der aktuellen Position lesen, ein neues Symbol zu schreiben und bewegt links oder Recht entlang dem Band.
Endzustand-Steuerung: Diese Komponente tritt als das Gehirn der Turing-Maschine auf. Sie bestimmt das Verhalten der Maschine, das auf der gegenwärtigen Lage und dem Symbol gescannt wird durch den Kopf basiert. Die Endzustandsteuerung ist für transitioning zwischen Zuständen und die Aktualisierung des Bands verantwortlich.
Zustands-Register: Das Zustandsregister hält die gegenwärtige Lage der Turing-Maschine. Das Verhalten der Maschine hängt von der gegenwärtigen Lage und vom Symbol ab, die gescannt wird.
Alphabet: Das Alphabet ist ein begrenzter Satz Symbole, die die Turing-Maschine und auf das Band schreiben kann lesen. Es schließt gewöhnlich beide Eingabesymbole und Sonderzeichen ein, die für Steuerzwecke verwendet werden.
