Hierarchical Non-Emitting Markov Models

Eric Sven Ristad, Robert G. Thomas

We describe a simple variant of the interpolated Markov model with non-emitting state transitions and prove that it is strictly more powerful than any Markov model. More importantl…