engineering recuitment NIELIT Scientific Assistant Mock Test 2025 Theory of Computation Regular Languages and Finite Automata Finite Automata
माना n अवस्थाओं के साथ एक NFA बनें। मान लीजिए k न्यूनतम DFA वाले अवस्थाओं की संख्या है जो N के बराबर है। निम्नलिखित में से कौन सा एक अनिवार्य रूप से सत्य है?
1
k ≥ 2n
2
k ≥ n
3
k ≤ n2
4
k ≤ 2n