Konfigurace TS
 Myšlenka: Instance popisu TS
Co vše musí být v konfiguraci popsáno?
1) Aktuální stav 2) Obsah pásky 3) Pozice hlavy
…
Definice: Nechť M = (Q, S, G, R, s, F) je TS.
Konfigurace TS M je řetězec c = xpy, kde
x Î G*, p Î Q, y Î G*(G – {D}) È {D}.
a1
p
a2
ai
an
D
…
…
…
a1
p
a2
an
D
…
D
D
D
ai+1
x
y
x
y
1.
2.
Konfigurace xpy
D
8/45