Turingovy stroje (TS)
ai
an
…
a1
a2
…
Čtecí-psací hlava
Konečné stavové řízení
Páska:
Myšlenka: Výpočetní model s největší sílou
  pohyb hlavy
D
D
D
…
Poznámka: D = prázdné políčko
2/45