GATE 1987

Question 10

A minimal DFA that is equivalent to an NDFA with n nodes has always 2ⁿ states.

A	True
B	False

Question 10 Explanation:

A minimal DFA is equivalent to a NDFA with n nodes has atmost 2ⁿ states and does not have always 2ⁿ states.

Correct Answer: B

Question 10 Explanation:

A minimal DFA is equivalent to a NDFA with n nodes has atmost 2ⁿ states and does not have always 2ⁿ states.