Konfigurace u ZA
Definice:
Nechť
M
=
(
Q
,
S
,
G
,
R
,
s
,
S
,
F
)
je
ZA.
K
onfigura
ce
ZA
M
je řetězec
c
Î
G
*
Q
S
*
Myšlenka: Instance popisu ZA
Konfigurace
A
m
A
1
A
2
…
a
i
a
n
…
a
1
a
2
…
Čtecí-psací hlava
Čtecí hlava
Konečné
stavové řízení
Zásobník
:
Vstupní páska
:
p
=
aktuální stav
p
25/50