Konfigurace u ZA
Definice: Nechť M = (Q, S, G, R, s, S, F) je ZA.
Konfigurace ZA M je řetězec c Î G*QS*
Myšlenka: Instance popisu ZA
Konfigurace
Am
A1
A2
…
ai
an
…
a1
a2
…
Čtecí-psací hlava
Čtecí hlava
Konečné stavové řízení
Zásobník:
Vstupní páska:
p
= aktuální stav
p
25/50