← Quiz: CFG and PDA: all 10 questions
Quiz: CFG and PDA · Question 3 of 10
What extra memory does a pushdown automaton have compared with a finite automaton?
What extra memory does a pushdown automaton have compared with a finite automaton?
- A.A second tape
- B.A stack
- C.A queue
- D.Random-access memory
Answer & explanation
Correct answer: A stack
The stack lets it match nested structure like a^n b^n.
Can you get the rest right without peeking?
Take the timed Quiz: CFG and PDA quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →