Which ONE of the following languages is accepted by a deterministic pushdown automaton?
- AAny regular language.
- BAny context-free language.
- CAny language accepted by a non-deterministic pushdown automaton.
- DAny decidable language.
Theory of Computation (TOC)Context-Free Grammars & Push-Down AutomataMCQ1 mark · −1/3 if wrongEasy
A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.