Let N be an NFA with n states. Let k be the number of states of a minimal DFA which is equivalent to N

Q. 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) 𝑘 ≥ 2^𝑛                  (B) 𝑘 ≥ 𝑛                   (C) 𝑘 ≤ 𝑛²                  (D) 𝑘 ≤ 2^𝑛

Ans: 𝑘 ≤ 2^𝑛