Interpretace pravidel
•pa ® qbR: Pokud je aktuální stav p a čtecí hlava ukazuje na symbol
a, přepiš na pásce a na b, změň
aktuální stav z p na q a posuň
čtecí hlavu o jedno políčko vpravo.
•pa ® qbL: Pokud je aktuální stav p a čtecí hlava ukazuje na symbol
a, přepiš na pásce a na b, změň
aktuální stav z p na q a posuň
čtecí hlavu o jedno políčko vlevo.
a
x
y
p


b
x
y
q

a
x
y
p


b
x
y
q
4/45
•pa ® qbS: Pokud je aktuální stav p a čtecí hlava ukazuje na symbol
a, přepiš na pásce a na b, změň
aktuální stav z p na q a čtecí
hlavu ponech na stejném políčku.
a
x
y
p


b
x
y
q
