Quellennachweis
Turings einfaches Beispiel einer Rechenmaschine
- Alan M. Turing, „On Computable Numbers, with an Application to the Entscheidungsproblem“, Proceedings of the London Mathematical Society, Reihe 2, Band 42, S. 231–234, Abschnitte 1 und 3, direkt lesbare Fassung, abgerufen am 20. November 2026.
- Turing beschreibt ein Band in Feldern, ein gerade betrachtetes Symbol und den Zustand der Maschine. Abhängig von Zustand und Symbol kann sie schreiben oder löschen, das betrachtete Feld nach links oder rechts verschieben und ihren Zustand ändern. Er unterscheidet automatische Maschinen von Modellen, bei denen eine externe Wahl nötig ist.
- Als erstes Beispiel führt er eine Maschine mit vier Zuständen an, die die Folge 010101… erzeugt. Das Beispiel ist eine bestimmte Maschine, nicht bereits die universelle Maschine; diese beschreibt er getrennt in Abschnitt 6.