Generic binarization for parsing and translation

Matthias Büchse, Alexander Koller, and Heiko Vogler

In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (ACL), Sofia, 2013.

Binarization of grammars is crucial for improving the complexity and performance of parsing and translation. We present a versatile binarization algorithm that can be tailored to a number of grammar formalisms by simply varying a formal parameter. We apply our algorithm to binarizing tree-to-string transducers used in syntax-based machine translation.

Download: Download

BibTeX Entry
@InProceedings{binarization-13,
	author = {Matthias B\"uchse and Alexander Koller and Heiko Vogler},
	title = {Generic binarization for parsing and translation},
	year = 2013,
	booktitle = {Proceedings of the 51st Annual Meeting of the 
		Association for Computational Linguistics (ACL)},
	address = {Sofia}
}

Back: Publications