Q. 26 Let N be an NFA with n states. Let k be the number of states of a minimal DFA which is equivalent to N. Which one of the following is necessarily true?
(A) k ≥ 2n
(B) k ≥ n
(C) k ≤ n2
(D) k ≤ 2n
Answer: (D)
Explanation:
Q. 26 Let N be an NFA with n states. Let k be the number of states of a minimal DFA which is equivalent to N. Which one of the following is necessarily true?
(A) k ≥ 2n
(B) k ≥ n
(C) k ≤ n2
(D) k ≤ 2n
Answer: (D)
Explanation:
