Given the following statements: (i) The power of deterministic finite state…
2012
Given the following statements:
(i) The power of deterministic finite state machine and non-deterministic finite state machine are same
(ii) 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)
Attempted by 43 students.
Show answer & explanation
Correct answer: B
Statement (i) is true because deterministic finite automata and non-deterministic finite automata recognize the same class of regular languages. Statement (ii) is false because non-deterministic pushdown automata are strictly more powerful than deterministic ones. Therefore, only statement (i) is correct.
A video solution is available for this question — log in and enroll to watch it.