[解決済み] マルコフ連鎖は有限状態機械と同じか？

質問

有限状態機械はマルコフ連鎖の実装に過ぎないのでしょうか？この2つの違いは何ですか？

どのように解決するのですか？

マルコフ連鎖は有限状態機械で表現することができます。マルコフ連鎖は、時刻t+1における状態への遷移が時刻tにおける状態のみに依存するプロセスを記述するという考え方です。留意すべき点は、マルコフ連鎖の遷移は決定論的ではなく確率的であるということで、時刻t+1に何が起こるかを常に完全に確信を持って言えるわけではありません。

に関する Wikipedia の記事は 有限状態マシン にはサブセクションがあり 有限マルコフ連鎖過程 というサブセクションがあり、それを読むとより詳しい情報が得られます。また、Wikipediaの マルコフ連鎖 の記事には、マルコフ連鎖を表現する際に有限状態機械を使うことを説明する短い文章があります。それにはこう書かれています。

有限状態機械は マルコフ連鎖の表現として使うことができます。 独立かつ同一に分布する入力信号の列を仮定すると 同一に分布する入力信号 (例えば、コイントスで選ばれた2進アルファベットのシンボル コイントスで選ばれた2進アルファベットのシンボル)を仮定すると が時刻nに状態yにあるとする。 に移行する確率は 時間n + 1に状態xに移動する確率は、現在の状態にのみ依存する。 にのみ依存します。