Home »
MCQs »
Theory of Computation MCQs
Which is more powerful NPDA (non-deterministic PDA) and DPDA (deterministic PDA)?
53. Which is more powerful NPDA (non-deterministic PDA) and DPDA (deterministic PDA)?
- NPDA
- DPDA
Answer: A) NPDA
Explanation:
Some CFGs can only be accepted by NPDA and not by DPDA. As a result, NPDA is more potent than DPDA.