Page 1 of 1

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
by answerhappygod
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 1
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 1 (13.2 KiB) Viewed 17 times
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).