Given below are two statements, one labelled as Assertion (A) and the other labelled as Reason (R): Assertion (A): NPDA and DPDA are not equivalent in power. Reason (R): NPDA is more powerful than DPDA and accepts deterministic context-free languages as well as non-deterministic context-free languages. Choose the correct answer from the options given below:

Question

Computer Science · Theory of Computation

Verified Solution4 OptionsUpdated: October 2026👁️1 View

Share:

Correct answer

Both (A) and (R) are true and (R) is the correct explanation of (A)

Save this question and verified answer as a clean study sheet with live clickable link.

👥

Challenge your peer aspirants on WhatsApp or Telegram to solve this question!

Online Test Series

Practice full-length mock tests with real exam timers, instant score analysis, and all-India ranking.

Chapter Practice

Want more practice questions on Theory of Computation?

Solve complete topic-wise tests with detailed solutions on GkGet.

Recommended practice questions in Computer Science · Theory of Computation

Which of the following territories was annexed by Lord Dalhousie under the pretext of misgovernance, and not directly through the Doctrine of Lapse?

What was the primary stated reason for the Partition of Bengal in 1905 by Lord Curzon?

Answer 1

Both (A) and (R) are true and (R) is the correct explanation of (A)

Answer 2

Both (A) and (R) are true, but (R) is NOT the correct explanation of (A)

Answer 3

(A) is true, but (R) is false

Answer 4

(A) is false, but (R) is true

Related Practice Questions