← Quiz: TOC Basics: all 10 questions
Quiz: TOC Basics · Question 3 of 10
Which machine recognises context-free languages?
Which machine recognises context-free languages?
- A.Finite automaton
- B.Pushdown automaton
- C.Linear bounded automaton
- D.No machine
Answer & explanation
Correct answer: Pushdown automaton
A PDA is a finite automaton plus a stack.
Can you get the rest right without peeking?
Take the timed Quiz: TOC Basics quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →