fsm - モジュラス 4 をバイナリで表示する有限ステート マシンの作成方法

Question

モジュラス 4 をバイナリで表示する有限ステート マシンの作成方法を教えてもらえますか?

Answer 1

最後の 2 ビットが 00 の場合、2 進数 mod 4 は 0 になるので、そこから始めます。それに別の 1 または 0 を追加すると、最後の 2 桁がどうなるかを考えて、可能な状態ごとにそれを行います。

Answer 2

この (大きな) ヒントを残します: モジュラス 4 で可能な結果の数を考えてみてください。それがわかれば、マシンがいくつの状態を持つことができるかがわかります。