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 के लिए अवस्थाओं की अधिकतम संभावित संख्या क्या है?
यदि प्रारंभिक अवस्था को छोड़कर 5 अवस्थाओं के NFA को DFA में परिवर्तित किया जाता है, तो DFA के लिए अवस्थाओं की अधिकतम संभावित संख्या क्या है?
Show answerHide answer
Correct answer: (A) 6464
Explanation
5 states plus the initial state is 6 NFA states. Subset construction can give at most 2^6 = 64 DFA states.5 अवस्थाएँ और प्रारंभिक अवस्था मिलाकर 6 NFA अवस्थाएँ हुईं। Subset construction से अधिकतम 2^6 = 64 DFA अवस्थाएँ बन सकती हैं।