BitPar – a parser for highly ambiguous PCFGs

BitPar is a parser for highly ambiguous probabilistic context-free grammars (such as treebank grammars). BitPar uses bit-vector operations to speed up the basic parsing operations by parallelization.

Helmut Schmid: Efficient Parsing of Highly Ambiguous Context-Free Grammars with Bit Vectors. In: Proceedings of the 20th International Conference on Computational Linguistics (COLING 2004), Geneva, Switzerland.

The BitPar pages are maintained by Helmut Schmid.