Datei:TuringBeispielDiskretAnimatedGIF.gif
Größe dieser Vorschau: 280 × 350 Pixel.
Originaldatei (280 × 350 Pixel, Dateigröße: 32 KB, MIME-Typ: image/gif, Endlosschleife, 25 Bilder, 54 s)
Beschreibung
| Beschreibung | turing machine in action. Startzustand: leeres Band (alle Nullen), Startposition: Adresse (Programmplatz; Position) 1 (mit grünen Punkten markiert; der jeweils aktuelle Adresse ist mit grünen Punkten markiert; statt des Bandes wird der Schreib-Lesekopf bewegt (was auf das gleiche hinausläuft, wie die Bewegung des bandes bei feststehendem Schreiblesekopf; die hier gewählte Form ist für den betrachter deutlicher zu sehen; R - heißt dann, dass das Band nach rechts verschoben wird - deshalb springt der Schreib.Lesekopf in der Animation nach links; eigentliche hat die Turingmaschine nur diskrete Zustände - das waä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 animiert (lesen, schreiben, Kopf bewegen, neue aktive Adresse). als Haltesignal wurde hier das Zeichen "S" vereinbart. Es gibt jedoch auch Versionen, bei denen vereinbart ist ohne ein spezielles Haltezeichen auszukommen. Bei diesen Varianten wird als nächste aktive Adresse die eigenen Adresse aufgerufen (das ist dann das vereinbarte Zeichen für den Programmhalt; das ist eigentlich nur eine Formsache oder Geschmacksache), 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 |
| Andere Versionen | Abgeleitete Werke dieser Datei: TuringBeispielDiskretAnimatedGIF uk.gif |
Lizenz
I, RosarioVanTulpe, der Urheberrechtsinhaber dieses Werkes, veröffentlicht es hiermit unter der folgenden 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. |
Diese Datei ist unter den Creative-Commons-Lizenzen „Namensnennung – Weitergabe unter gleichen Bedingungen 2.5 generisch“, „2.0 generisch“ und „1.0 generisch“ lizenziert.
Namensnennung:
- 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.
Du darfst es unter einer der obigen Lizenzen deiner Wahl verwenden.
Dateiversionen
Klicke auf einen Zeitpunkt, um diese Version zu laden.
| Version vom | Vorschaubild | Maße | Benutzer | Kommentar | |
|---|---|---|---|---|---|
| aktuell | 21:10, 23. Jun. 2007 | | 280 × 350 (32 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:
