3) (5 pts) A number is divisible by 3 if the sum of its digits is divisible by 3. Construct a DFA M that accepts a base-
Posted: Fri Jul 01, 2022 5:46 am
3) (5 pts) A number is divisible by 3 if the sum of its digits is divisible by 3. Construct a DFA M that accepts a base-10 number if it is divisible by 3. That is L(M) = {w {0, 1,2, 3, 4, 5, 6, 7, 8, 9): w mod 3=0}. Hint: λL(M).