 The disadvantage of such models is that dynamic-programming algorithms for training them have an formula_44 running time, for formula_37 adjacent states and formula_40 total observations (i.e.a length-formula_40 Markov chain).Another recent extension is the "triplet Markov model", in which an auxiliary underlying process is added to model some data specificities.