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.

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

Leave a Reply

Your email address will not be published. Required fields are marked *

*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>