The number of states in the dynamic programming lattice grows exponentially with the order of the language model (Jelinek, 1998;Koehn, 2004).
inference can become slow when the language model order n is large.