← 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?
- A.The tape is finite
- B.The TM can move left and right and read or write any cell, while a PDA only touches the top of its stack
- C.The stack can hold more symbols
- 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 →