turing machine in action. Startzustand: leeres Band (alles Nullen), Startposition: Adresse (Programmplatz; Position) 1 (mit grünen Punkten markiert; der jeweils aktuelle Adresse ist mit grünen Punkten markiert; R - heißt, dass das Band nach rechts verschoben wird; L - Band wird nach links verschoben; eigentliche hat die Turingmaschine nur diskrete Zustände - das wär in der Animation jeweils der Zustand, wenn die grünen Punkte auf eine neue Adresse gesprungen sind; zur besseren Veranschaulichung wurde hier jedoch der Vorgang der Berechnung bis zum nächsten diskreten Zustand mit allen Berechnungsschritten ausführlich animiert (lesen, schreiben, Kopf bewegen, neue aktive Adresse) und mit Stichworten in der Animation erklärt.
Als Haltesignal wurde hier vereinbart das Programm zu beenden, wenn als nächste aktive Adresse die eigenen Adresse aufgerufen wird.
Start und Ende der Maschine werden in dieser Animation deutlich angezeigt; das Programm schreibt zwei Einsen auf ein Band mit lauter Nullen - nicht besonders intelligent, aber es soll einfach nur das theoretische Modell einer Turingmaschine verdeutlichen.
I, RosarioVanTulpe, como posuidor dos dereitos de autor desta obra, pola presente publícaa baixo as seguintes licenzas:
Autorízase a copia, distribución e/ou modificación deste documento baixo os termos da licenza de documentación libre GNU, versión 1.2 ou calquera outra que posteriormente publique a Free Software Foundation; sen seccións invariables, textos de portada, nin textos de contraportada. Inclúese unha copia da devandita licenza na sección titulada GNU Free Documentation License.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue
recoñecemento – Debe indicar a debida atribución de autoría, fornecer unha ligazón á licenza e indicar se se realizaron cambios. Pode facer isto de calquera forma razoable, mais non nunha forma que indique que quen posúe a licenza apoia ou subscribe o seu uso da obra.
compartir igual – Se altera, transforma ou amplía este contido, debe publicar as súas contribucións baixo a mesma licenza ou outra compatible á orixinal.
A etiqueta desta licenza engadiuse a este ficheiro como parte da actualización da licenza GFDL.http://creativecommons.org/licenses/by-sa/3.0/CC BY-SA 3.0Creative Commons Attribution-Share Alike 3.0truetrue
recoñecemento – Debe indicar a debida atribución de autoría, fornecer unha ligazón á licenza e indicar se se realizaron cambios. Pode facer isto de calquera forma razoable, mais non nunha forma que indique que quen posúe a licenza apoia ou subscribe o seu uso da obra.
compartir igual – Se altera, transforma ou amplía este contido, debe publicar as súas contribucións baixo a mesma licenza ou outra compatible á orixinal.