Archivo: TuringBeispielAnimatedGIF

Descripción: 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.
Título: TuringBeispielAnimatedGIF
Créditos: Trabajo propio
Autor(a): RosarioVanTulpe
Términos de Uso: Creative Commons Attribution-Share Alike 3.0
Licencia: CC-BY-SA-3.0
Enlace de Licencia: http://creativecommons.org/licenses/by-sa/3.0/
¿Se exige la atribución?: Sí