Exam-style question
Try this first
A transition function contains the rule δ(q0, 1) = (q1, 0, R). What does this rule specify?.
- A.If the machine is in q0 and reads 1, it changes to q1, writes 0 and moves right
- B.If the machine is in q1 and reads 0, it changes to q0, writes 1 and moves left
- C.If the machine is in q0 and reads 0, it changes to q1, writes 1 and moves right
- D.If the machine is in q1 and reads 1, it changes to q0, writes 0 and moves left
Model answer
What a good answer should say
- If the machine is in q0 and reads 1, it changes to q1, writes 0 and moves right
Explanation
Why this works
The first two values identify the current state and symbol read. The three values on the right specify the new state, symbol written and direction of movement.
Common mistake
No common mistake is linked to this question yet.