情報理論 演習問題4.7

情報理論(今井本)の演習問題4.7の解説です。  

私の解答では(b)で状態の統合を使っていますが、この辺の話は実は論理回路の状態数最小化の話とつながっています。簡単に言うと入出力と状態遷移が全く同じであれば状態を統合できます。