Konstas and Lapata (2012) use a modified version of the CYK parser (Kasami, 1965;Younger, 1967) to findĝ.
they intersect grammar G with a n-gram language model and calculate the most probable generationĝ as: where p(g, h | d) is the decoding likelihood for a sequence of words g = g 1 .