minimum number of states required to recognize an octal number divisible by 3 are/is3 द्वारा विभाज्य एक अष्टक संख्या को पहचानने के लिए आवश्यक राज्यों की न्यूनतम संख्या है/है
3 द्वारा विभाज्य एक अष्टक संख्या को पहचानने के लिए आवश्यक राज्यों की न्यूनतम संख्या है/है
Show answerHide answer
Correct answer: (A) 33
Explanation
A DFA that tracks the remainder mod 3 needs one state for each remainder (0, 1, 2). Reading octal digit d moves from remainder r to (8r + d) mod 3, so 3 states are enough.mod 3 शेषफल पर नज़र रखने वाले DFA को हर शेषफल (0, 1, 2) के लिए एक अवस्था चाहिए। अष्टाधारी अंक d पढ़ने पर शेषफल r से (8r + d) mod 3 पर जाता है, इसलिए 3 अवस्थाएँ पर्याप्त हैं।