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) ๐ โค ๐2 (D) ๐ โค 2๐
Ans: ๐ โค 2๐
![Determine the correctness (or otherwise) of the following Assertion [A] and the Reason [R]](https://www.gkseries.com/blog/wp-content/uploads/2023/10/Determine-the-correctness-or-otherwise-of-the-following-Assertion-A-and-the-Reason-R.jpg)
We will be happy to hear your thoughts