Exploring the state sequence space for hidden Markov and semi-Markov chains