编写DFA以识别以下语言

Question

问题是：

  

编写DFA以识别常规语言 L1 = {w ={1,2,3} | w中的数字总和可被5 }

整除

更多的是，基于输入1,2,3，当除以5时，总和的余数应为0.我几乎完成了这个问题，但我似乎无法理解如何找到正确的余数当输入是3.由于我完成了大部分工作，我有一张图片，我将链接，以便你可以理解我被困在哪里。

Start State: q0
Accept State: q0

我的问题是如何控制输入3，因此当它除以5时，它的选择将导致余数为0。

Answer 1

以下是一些提示：

• 每个可能的剩余模5的一个状态。
• 给定状态x和字符c，让过渡转到状态（x + c）模5。
• 考虑一下你的接受状态将被赋予你所在州的意义。

希望这有帮助！