The most likely state sequence formula_8 that produces the observations is given by the recurrence relations::formula_9Here formula_10 is the probability of the most probable state sequence responsible for the first formula_11 observations that has formula_12 as its final state.
Тогда наиболее вероятная последовательность состояний formula_8 задается рекуррентными соотношениями:: formula_9Здесь formula_10 — это вероятность наиболее вероятной последовательности состояний, ответственная за появление первых formula_11 наблюдаемых символов, завершающаяся в состоянии formula_12.