The Markov chains we normally we hear of are first order Markov chains. The general notion being d-order chains. These are hard to compute (too many model param

The Markov chains we normally we hear of are first order Markov chains. The general notion being d-order chains. These are hard to compute (too many model parameters) but there has been quite some research on an interesting middle ground: variable length Markov chains.