Let the word be “automata”. The total number of states required to recognize the wordमान लीजिए शब्द "ऑटोमेटा" है। DFA का उपयोग करके शब्द को पहचानने के लिए आवश्यक कुल
Let the word be “automata”. The total number of states required to recognize the word
using DFA would be __________
मान लीजिए शब्द "ऑटोमेटा" है। DFA का उपयोग करके शब्द को पहचानने के लिए आवश्यक कुल
अवस्थाओं की संख्या __________ होगी
Show answerHide answer
Correct answer: (A) 9 states9 अवस्थाएं
Explanation
"automata" has 8 characters. A DFA needs one state before reading any character plus one after each character: 8 + 1 = 9 states (a dead state is not counted)."automata" में 8 अक्षर हैं। DFA को कोई अक्षर पढ़ने से पहले एक अवस्था और हर अक्षर के बाद एक अवस्था चाहिए: 8 + 1 = 9 अवस्थाएँ (dead state गिनी नहीं जाती)।