Desgin DFA将接受具有's'和b可被3整除的字符串?

时间:2018-03-18 13:26:00

标签: automata

DFA - 确定性有限自动机

对于eg-abaabbbbb

a的数量 - 3 b的数量 - 6 哪些可以被3整除

1 个答案:

答案 0 :(得分:0)

如果任何字符串包含a,b&它可被3整除,而不是3个状态,即q0,q1,q2。 一个是余数0 其次是剩余1 第三是剩余2