HMM

HMMとはHidden Markov Model(隠れマルコフモデル)の事であり，出力シンボルに よって一意に状態遷移先が定まらないという非決定状態オートマトンとして定義 されている．HMMには，ある状態から全ての状態に遷移出来るErgodicモデルや， 左から右へと状態遷移するleft to rightモデル等がある．

図8にHMM(left to right)の例を示す．

図 8: HMM(left to right)の例

図8の例では， $S1$，$S2$，$S3$の3つの状態で構成されており，出 力は有限個のシンボルaとbの2種類である．初期状態は$S1$，最終状態は$S3$で ある．

例として出力シンボルがaabであった場合，状態遷移系は $[S1 \rightarrow S1 \rightarrow S2 \rightarrow S3]$， $[S1 \rightarrow S2 \rightarrow S2 \rightarrow S3]$， の2通りがある．