Statistical Parsing and CYK

Implementation of a procedure to extract probabilistic context free grammars (PCFGs) from a Treebank and then, given a PCFG, parse sentences using the Cocke-Younger-Kasami (CYK) algorithm.

CYK Algorithm

Python code is available and you can download the statisticial parsing report. This was a joint project with Davide Modolo.

Peter
Lubell-Doughtie

about
projects
archive