If NFA of 5 states excluding the initial state is converted into DFA, maximum possibleयदि प्रारंभिक अवस्था को छोड़कर 5 अवस्थाओं के NFA को DFA में परिवर्तित किया जाता है, तो DFA के
If NFA of 5 states excluding the initial state is converted into DFA, maximum possible
number of states for the DFA is?
यदि प्रारंभिक अवस्था को छोड़कर 5 अवस्थाओं के NFA को DFA में परिवर्तित किया जाता है, तो DFA के
लिए अधिकतम संभव अवस्थाओं की संख्या क्या है?
Show answerHide answer
Correct answer: (A) 6464
Explanation
An NFA with 5 states plus the initial state has 6 states. The subset construction can produce up to 2⁶ = 64 DFA states.5 अवस्थाओं के साथ प्रारंभिक अवस्था जोड़ने पर NFA में 6 अवस्थाएँ हैं। Subset construction से अधिकतम 2⁶ = 64 DFA अवस्थाएँ बन सकती हैं।