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