Una variante de una máquina de Estados finitos, disponiendo de un conjunto de Estados, Q, una salida alfabeto, O transición probabilidades, A, las probabilidades de salida, B y las probabilidades de estado inicial, Π. el estado actual no es observable. En su lugar, cada estado produce una salida con cierta probabilidad (B). Los Estados, Q y salidas, O, se entienden generalmente, así un HMM se dice que es un triple, (A, B, Π). Definición formal: conferencias de después de Michael Cohen para CN760.

• A = (un _ij = P (q _j en t + 1