As stated earlier, the use of β(h wG w) in the numerator of equation 8 for h wG that are larger than h implies that the longer n-grams must be re-estimated first.
we process each history length in descending order, finishing with the unigram state.