Paper: Efficient Parsing Of Highly Ambiguous Context-Free Grammars With Bit Vectors

ACL ID C04-1024
Title Efficient Parsing Of Highly Ambiguous Context-Free Grammars With Bit Vectors
Venue International Conference on Computational Linguistics
Session Main Conference
Year 2004
Authors

An ef cient bit-vector-based CKY-style parser for context-free parsing is presented. The parser computes a compact parse forest representation of the complete set of possible analyses for large treebank grammars and long input sen- tences. The parser uses bit-vector operations to parallelise the basic parsing operations. The parser is particularly useful when all analyses are needed rather than just the most probable one.