Interpretation of Rules
•pa ® qbR: If the current state and
tape symbol are p
and a, respectively,
then replace a with b,
shift the head a square Right, and
change p to
q.
•pa ® qbL: If the current state and
tape symbol are p
and a, respectively,
then replace a with b,
shift the head a square Left, and
change p to
q.
a
x
y
p


b
x
y
q

a
x
y
p


b
x
y
q
4/45
•pa ® qbS: If the current state and
tape symbol are p
and a, respectively,
then replace a with b,
change p to
q, and keep the head Stationary.
a
x
y
p


b
x
y
q
