Given P (q 0 |q 1 ) defined, to correct the word q 1 we could iterate through all ever-observed words, and choose the one, that maximizes the posterior probability.
the practical considerations demand that we do not rank the whole list of words, but instead choose between a limited number of hypotheses h 1 , ..., h K : 2.