Combinatory Categorial Grammar Parser in Natural Language Toolkit
Tanin Na Nakorn · 2009
In this project, a Combinatory Categorial Grammar (CCG) parser has been implemented in the Natural Language Toolkit (www.nltk.org). It is based on the existing CCG parser in NLTK implemented by Graeme Gange. As Gange’s parser has many shortcomings, the parser in this project extends it to support feature and feature unification, semantic derivation, and probabilistic parsing. The parser has also improved the packed chart technique, which outperforms Gange’s parser, as shown in the evaluation. The parser is also evaluated against CCGBank for its correctness.