Turingovy stroje
(
TS
)
a
i
a
n
…
a
1
a
2
…
Čtecí-psací
h
lava
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