← Quiz: Turing Machines: all 10 questions
Quiz: Turing Machines · Question 6 of 10
In δ(q, a) = (p, b, R), what does the machine do?
In δ(q, a) = (p, b, R), what does the machine do?
- A.Reads b, writes a, moves left, goes to q
- B.In state q reading a, writes b, moves right, goes to state p
- C.Pushes b onto a stack
- D.Halts and accepts
Answer & explanation
Correct answer: In state q reading a, writes b, moves right, goes to state p
A TM transition gives the new state, the symbol to write and the head move.
Can you get the rest right without peeking?
Take the timed Quiz: Turing Machines quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →