Probabilistic CYK (for finding the most probable parse) Allows to recover the most probable parse given the probabilities of all productions. let the input be a string I consisting of n characters: a1 ... an. let the grammar contain r nonterminal symbols R1 ...