ai
an
…
a1
a2
…
Čtecí hlava
Vstupní páska:
s
q1
q2
qi
qn
Konečné stavové řízení
Textové pole: ...
...
Textové pole: ...
...
Aktuální stav
Konfigurace
Konfigurace
Definice: Nechť M = (Q, S, R, s, F) je KA.
Konfigurace KA M je řetězec c Î QS*
qi
 Myšlenka: Instance popisu KA
12/29