Forward Algorithm

Finding probability
Definition
Example
Summary

Section 1 - Page 6
1 2 3 4 5 6 7 8 9 10 11 12

It follows that the sum of these final partial probabilities is the sum of all possible paths through the trellis, and hence is the probability of observing the sequence given the HMM.

Section 3 introduces an animated example of the calculation of the probabilities.