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𝑛
Take Mock Tests
| Government Schemes Mock Test | Start Test! |
| Political Science Mock Test – 42 | Start Test |
| History Test – 190 | Start Test |
| Quantitative Aptitude Test | Start Test! | Data Interpretation - Mock Test | Start Test! |
| General Awareness - Mock Test | Start Test! |
| Reasoning Ability - Mock Test | Start Test! |
![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