设计将接受具有a和b可被3整除的字符串的DFA？

【问题标题】：Desgin DFA that will accept strings having a's and b's divisible by 3?设计将接受具有a和b可被3整除的字符串的DFA？
【发布时间】：2018-03-18 13:26:00
【问题描述】：

DFA - 确定性有限自动机

例如-abaabbbbb

a 的数量 - 3 b的数量 - 6 能被3整除

【问题讨论】：

标签： automata

【解决方案1】：

如果任何字符串包含a,b & 它可以被 3 整除，则它具有 3 个状态，即 q0、q1、q2。一个是有余数0 其次是有余数1 三是有余数2

【讨论】：