For a DFA accepting binary numbers whose decimal equivalent is divisible by 3, what are all the possible remainders?द्विआधारी संख्याओं को स्वीकार करने वाले DFA के लिए, जिसका दशमलव समतुल्य 3 से विभाज्य है, सभी संभावित शेषफल क्या होते हैं?

Explanation

A number mod 3 can only leave remainder 0, 1 or 2, so the DFA has three states. The state for remainder 0 is the accepting one.किसी संख्या का mod 3 केवल शेषफल 0, 1 या 2 छोड़ सकता है, इसलिए DFA में तीन अवस्थाएँ होती हैं। शेषफल 0 वाली अवस्था स्वीकार करने वाली (accepting) होती है।