Because many patterns of S n exist, the Viterbi algorithm is applied to cut the computational cost and determine the most probable sentence.
a set of sentences that consists of sentences with the highest probability for each sequence of concepts can be written aŝ We can select the final sentence fromŜ by considering the most probable candidate.