Datei:TuringBeispielAnimatedGIF.gif
Beschreibung
| Beschreibung |
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. |
| Datum | |
| Quelle | Eigenes Werk |
| Urheber | RosarioVanTulpe |
See also
Lizenz
|
Es ist erlaubt, die Datei unter den Bedingungen der GNU-Lizenz für freie Dokumentation, Version 1.2 oder einer späteren Version, veröffentlicht von der Free Software Foundation, zu kopieren, zu verbreiten und/oder zu modifizieren; es gibt keine unveränderlichen Abschnitte, keinen vorderen und keinen hinteren Umschlagtext.
Der vollständige Text der Lizenz ist im Kapitel GNU-Lizenz für freie Dokumentation verfügbar. |
  
|
Diese Datei ist unter der Creative-Commons-Lizenz „Namensnennung – Weitergabe unter gleichen Bedingungen 3.0 nicht portiert“ lizenziert. | |
Namensnennung:
| ||
| ||
| Diese Lizenzmarkierung wurde auf Grund der GFDL-Lizenzaktualisierung hinzugefügt. |
- Dieses Werk darf von dir
- verbreitet werden – vervielfältigt, verbreitet und öffentlich zugänglich gemacht werden
- neu zusammengestellt werden – abgewandelt und bearbeitet werden
- Zu den folgenden Bedingungen:
- Namensnennung – Du musst angemessene Urheber- und Rechteangaben machen, einen Link zur Lizenz beifügen und angeben, ob Änderungen vorgenommen wurden. Diese Angaben dürfen in jeder angemessenen Art und Weise gemacht werden, allerdings nicht so, dass der Eindruck entsteht, der Lizenzgeber unterstütze gerade dich oder deine Nutzung besonders.
- Weitergabe unter gleichen Bedingungen – Wenn du das Material wiedermischst, transformierst oder darauf aufbaust, musst du deine Beiträge unter der gleichen oder einer kompatiblen Lizenz wie das Original verbreiten.
Dateiversionen
Klicke auf einen Zeitpunkt, um diese Version zu laden.
| Version vom | Vorschaubild | Maße | Benutzer | Kommentar | |
|---|---|---|---|---|---|
| aktuell | 21:09, 23. Jun. 2007 | | 400 × 400 (121 KB) | wikimediacommons>RosarioVanTulpe~commonswiki | {{Information |Description= turing machine in action |Source=self-made |Date=june 2007 |Author= RosarioVanTulpe }} |
Dateiverwendung
Die folgende Seite verwendet diese Datei:
