For example, consider the trigram model schematic shown in Figure 1, in which only history sequences of length 2 are kept in the model.
from history h i = w i−2 w i−1 , the word w i transitions to h i+1 = w i−1 w i , which is the longest suffix of h i w i in the model.