Institute

Studying

Research


 

BitPar - a parser for highly ambiguous PCFGs

Type Tool
Title BitPar - a parser for highly ambiguous PCFGs
Author Helmut Schmid

Description

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.


Reference

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.


Download

The BitPar pages are maintained by Helmut Schmid.