如何构建以二进制显示模数4的有限状态机

Question

有人能告诉我如何构建一个以二进制显示模数4的有限状态机吗？

Answer 1

好吧，如果最后两位是00，则二进制数mod 4将为0，这就是你想要开始的地方。试想一下，添加另一个1或0会对最后两位数做什么，并为每个可能的状态执行此操作。

Answer 2

我会给你这个（大）提示：想想你可以在模数-4中得到多少可能的结果。一旦你知道了，你就会知道你的机器可以有多少状态。