È un esempio di catena di Markov.
In particolare, è una catena di Markov a stato finito, dove ogni stato è rappresentato da una lettera dell'alfabeto e la transizione da un stato all'altro è determinata da una matrice di transizione.