有限状态自动化，接受可被n整除的数字之和

Question

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

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

Answer 1

这个问题有点模糊，但似乎你试图接受一个数字流，如果它们可以被n整除。

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

Answer 2

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