UGC NET CSE | June 2012 | Part 3 | Question: 16

Question

Given the following statements:

1. The power of deterministic finite state machine and non- deterministic finite state machine are same.
2. The power of deterministic pushdown automaton and non- deterministic pushdown automaton are same.

Which of the above is the correct statement(s)?

• A. Both I and II
• B. Only I
• C. Only II
• D. Neither I nor II

Comments

Ans- B

Answer 1

ALL Finite Automata have same expressive power

Determistic CFL(DCFL) is a proper  subset of CFL

so DPDA < NPDA

So, B is Correct

Answer 2

option B is correct