a
i
a
n
…
a
1
a
2
…
Čtecí hlava
Vstupní páska
:
s
q
1
q
2
q
i
q
n
Konečné stavové řízení
...
...
Aktuální stav
Konfigurace
Konfigurace
Definice:
Nechť
M
= (
Q
,
S
,
R
,
s
,
F
) je KA.
Konfigurace
KA
M
je
řetězec
c
Î
Q
S
*
q
i
Myšlenka:
Instance popisu KA
12
/2
9