automata - 接受可被 n 整除的数字总和的有限状态自动化

Question

接受数字总和可被 3 整除的有限状态机。

如果数字的总和可被n整除，我正在尝试构建一个接受的有限状态机。到目前为止，我能够为 n=2 和 n=3 做，但力求找到我可以遵循的任何通用步骤。任何帮助表示赞赏。

Answer 1

这个问题有点含糊，但如果它们可以被 n 整除，您似乎正在尝试接受一串数字。

如果是这种情况，我建议您收集输入，按数字分隔，对数字求和并使用 mod。不过，一些澄清会帮助我回答。

Answer 2

看起来你的字母表是三元的，它由 0、1 和 2 组成。对于任何 n，你必须有一个 n 状态机，每个状态代表除以 n 时的余数。任何等于 0、1 或 2 的 x 从状态 z 的转换将转到状态 (z+x)%n，其中“%”表示余数运算符。