The Viterbi algorithm is one popular method of searching for the most probable parse.
Viterbi algorithm | Andrew Viterbi | Viterbi decoder | Viterbi |