File:TuringBeispielAnimatedGIF.gif
Summary
| Description |
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. |
| Date | |
| Source | Own work |
| Author | RosarioVanTulpe |
See also
Licensing
 |
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License. |
   |
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license. | |
Attribution: | ||
| ||
| This licensing tag was added to this file as part of the GFDL licensing update. |
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
