【发布时间】：2014-07-28 20:49:44
【问题描述】：
问题是：
写一个DFA来识别正则语言
L1={w ={1,2,3} |w中的数字之和可以被5}整除
更重要的是，根据输入 1 , 2 , 3 除以 5 时，总和的余数应为 0。我几乎完成了这个问题，但我似乎无法理解如何找到正确的余数输入是 3。因为我已经完成了大部分工作，所以我有一张图片，我将把它链接起来，这样你就可以了解我卡在哪里了。
Start State: q0
Accept State: q0
我的问题是如何控制输入 3，以便它的选择在除以 5 时会导致余数为 0。
【问题讨论】：
-
你需要解释你的图表。什么是起始状态？接受状态有哪些？即使对于仅由 1 组成的语言，我也找不到对图表有效的解释。
-
您能分享您的想法，并相应地命名各州吗？对我来说，即使是现有的 DFA 似乎也是错误的
-
对不起，我编辑并更改了它。我不确定该模型是否适合输入 1,2，它看起来对我来说是正确的，但不确定。我也遇到了输入 3 的问题。
-
@geforce：我不知道，如果我通过
1111我会进入接受状态？ -
好的，谢谢，我回家后会研究并尝试完成。
标签： math theory dfa automata nfa