🎙 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 7 of 10

Which of these is the key difference between a Turing machine's tape and a PDA's stack?

Which of these is the key difference between a Turing machine's tape and a PDA's stack?

  1. A.The tape is finite
  2. B.The TM can move left and right and read or write any cell, while a PDA only touches the top of its stack
  3. C.The stack can hold more symbols
  4. D.The TM cannot write
Answer & explanation

Correct answer: The TM can move left and right and read or write any cell, while a PDA only touches the top of its stack

Free movement over unbounded memory is what lets a TM handle aⁿbⁿcⁿ.

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 →