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.