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