🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← 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?

  1. A.Reads b, writes a, moves left, goes to q
  2. B.In state q reading a, writes b, moves right, goes to state p
  3. C.Pushes b onto a stack
  4. 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 →