8.581
Bearbeitungen
Lernpfad:Lerntheke Marsrover/31: Unterschied zwischen den Versionen
Lernpfad:Lerntheke Marsrover/31 (Quelltext anzeigen)
Version vom 10. November 2020, 00:15 Uhr
, 00:15, 10. Nov. 2020keine Bearbeitungszusammenfassung
Jneug (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Jneug (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
{{Karte}} | {{Karte}} | ||
{{Kasten| | |||
Eine [[wikipedia:Turingmaschine|Turingmaschine]] ist eine (theoretische) Maschine, die von dem britischen Mathematiker [[wikipedia:Alan Turing|Alan Turing]] erdacht wurde. Sie besteht aus einem unendlichen Band und einem Lese-/Schreibkopf, der über dieses Band läuft. | |||
[[Datei:Turingmaschine.svg|center|300px]] | |||
Der Kopf kann einzelne Zeichen, die auf dem Band stehen, lesen und/oder neue Zeichen auf das Band schreiben. Außerdem kann sich der Kopf immer um ein Feld nach link oder rechts über das Band bewegen. | |||
Eine Turingmaschine wird programmiert, indem verschiedene ''Zustände'' definiert werden, in der sie sich befinden kann und wie sie sich dann verhalten soll (welches Zeichen schreiben/wie bewegen). | |||
Ein ''Fleißiger Biber'' ist eine besondere Art von Turingmaschine, die nur Einsen und Nullen liest und schreibt und so programmiert ist, dass sie mit einer festen Anzahl Zuständen möglichst viele Einsen auf das Band schreibt.}} | |||
Der Rover kann eine Turingsmaschine simulieren, aber natürlich nicht mit unendlich viel Speicherplatz. Das Band kann maximal 15 Zeichen breit sein. | Der Rover kann eine Turingsmaschine simulieren, aber natürlich nicht mit unendlich viel Speicherplatz. Das Band kann maximal 15 Zeichen breit sein. | ||