We introduce a new recursion that reduces the complexity of training a
semi-Markov model with continuous output distributions. We show that
the cost of training is proportional to M(2) + D, compared to M(2)D wi
th the standard recursion, where M is the observation vector length an
d D is the maximum allowed duration,