…
Koncové stavy
ai
an
a1
a2
…
Čtecí hlava
Vstupní páska:
s
q1
q2
qi
qn
Konečné stavové řízení
...
...
Aktuální stav
Počáteční stav
Konečné automaty (KA)
Myšlenka: Nejjednodušší model založený na konečné množině stavů a výpočetních pravidel.
6/29
pohyb hlavy