PCYK

Parallelized PCYK Algorithm for Syntactic Parsing

By Ansong Ni & Pulkit Agarwal

Star Fork

The CYK algorithm is a parsing algorithm frequently used in Compilers and Natural Language Processing (NLP). It is used to parse context-free grammars. For instance, in NLP, it is used to check if it is possible to construct a sentence given the grammar. PCYK is an extension to CYK which allows us to parse even ambiguous sentences given the probabilities of the productions of the context-free grammar, and get back the most probable parse tree.

For more details, check out our proposal here.

Check out all milestones related to 15-418 here.