HMM(隠れマルコフモデル)

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

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

図 2: left-to-rightモデルの例