For a DFA accepting binary numbers whose decimal equivalent is divisible by 3, whatएक DFA के लिए जो बाइनरी संख्याएं स्वीकार करता है, जिनका दशमलव समतुल्य 3 से विभाज्य है,
For a DFA accepting binary numbers whose decimal equivalent is divisible by 3, what
are all the possible remainders?
एक DFA के लिए जो बाइनरी संख्याएं स्वीकार करता है, जिनका दशमलव समतुल्य 3 से विभाज्य है,
सभी संभावित शेषफल क्या हैं?
Show answerHide answer
Correct answer: (C) 0,1,20,1,2
Explanation
Any number divided by 3 leaves a remainder of 0, 1 or 2, so the DFA needs one state per remainder. The state for remainder 0 is the accepting state.3 से भाग देने पर किसी भी संख्या का शेषफल 0, 1 या 2 होता है, इसलिए DFA को हर शेषफल के लिए एक अवस्था चाहिए। शेषफल 0 वाली अवस्था स्वीकार करने वाली (accepting) अवस्था है।