119
правок
Изменения
м
→Псевдокод
f = 0
'''for''' j '''in''' S:
f += alpha(j, t-1) * transition_probability[j][s]
f *= emit_probability[s][observations[t]]
b = 0
'''for''' j '''in''' S:
b += beta(j, t+1) * transition_probability[s][j] * emit_probability[j][O[t+1]]
bkw[s, t] = b