„Die ''Turingmaschine'' kann mit einem Schreib-/Lesekopf auf ein Arbeitsband zugreifen, sie kann dabei Zeichen auf dem Arbeitsband lesen und Zeichen auf das Arbeitsband schreiben.“<ref>{{Internetquelle |url=https://www.inf.hs-flensburg.de/lang/theor/turing-maschine.htm |titel=Turingmaschine |autor=Hans Werner Lang |werk=FH-Flensburg.de |datum=2004-09-05 |zugriff=2013-02-08}}</ref>
{{K|Informatik}} Rechnermodell der Theoretischen Informatik