【问题标题】：DFA for all words that contain an even number of 0's and whose number of 1's is divisible by 3包含偶数个 0 且 1 的个数可被 3 整除的所有单词的 DFA 【发布时间】：2018-02-04 18:04:04 【问题描述】： 我真的很想解决这个问题，但对我来说似乎不太可能。谁能给我看看？ 【问题讨论】： 标签： dfa 【解决方案1】： 所以这里有一个想法： 状态 E2、E1 和 E0 表示偶数个 0 以及 1 数除以 3 的余数，例如E2 表示偶数 0 和（1 的数量）mod3=2 如果你得到一个 0，你会从 E 跳到对应的 O，反之亦然。 如果得到 1，则从 0 - 2 - 1 开始进入下一个余数并循环。 接受状态为偶数0和(1的数量)mod 3 = 0 【讨论】：