Given a set R of rules and an input sentence on the fast jet ski of mr smith the ◊ ◊ of ◊ 0 1 2 3 4 5 6 7 8 Figure 7: An application context for the pattern "the ♦ ♦ of ♦" and the sentence "on the fast jet ski of mr smith".
s, find the minimum cost of any R-derivation that derives s. compute: Chart parsing solves Minimum Derivation Cost via dynamic programming.