Ficheiro:TuringBeispielAnimatedGIF.gif
Resumo
| Descrició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. |
| Data | |
| Orixe | Obra propia |
| Autoría | RosarioVanTulpe |
See also
Licenza
|
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. |
  
|
Este ficheiro está licenciado baixo a licenza Creative Commons recoñecemento compartir igual 3.0 sen adaptar. | |
Recoñecemento:
| ||
| ||
| A etiqueta desta licenza engadiuse a este ficheiro como parte da actualización da licenza GFDL. |
- Vostede é libre de:
- compartir – copiar, distribuír e difundir a obra
- facer obras derivadas – adaptar a obra
- Baixo as seguintes condicións:
- 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.
Historial do ficheiro
Prema nunha data/hora para ver o ficheiro tal e como estaba nese momento.
| Data/Hora | Miniatura | Dimensións | Usuario | Comentario | |
|---|---|---|---|---|---|
| actual | 23 de xuño de 2007 ás 20:09 | | 400 × 400 (121 kB) | wikimediacommons>RosarioVanTulpe~commonswiki | {{Information |Description= turing machine in action |Source=self-made |Date=june 2007 |Author= RosarioVanTulpe }} |
Uso do ficheiro
A seguinte páxina usa este ficheiro:
