The Dynamic Programming Algorithm

• The CYK Algorithm

• by

• Cocke, Younger (1967), Kasami (1965)

• This presentation is designed to be used to understand the

• CYK algorithm relative to Example 3.6.1

• on pages 156-157 of Lewis and Papadimitriou’s book,

• Elements of the Theory of Computation, 2/e (1998).