A generalized view on parsing and translation

Alexander Koller and Marco Kuhlmann

In Proceedings of the 12th International Conference on Parsing Technologies (IWPT), Dublin, 2011.

We present a formal framework that generalizes a variety of monolingual and synchronous grammar formalisms for parsing and translation. Our framework is based on regular tree grammars that describe derivation trees, which are interpreted in arbitrary algebras. We obtain generic parsing algorithms by exploiting closure properties of regular tree languages.

Download: Download

BibTeX Entry
@InProceedings{irtg-11,
	author = {Alexander Koller and Marco Kuhlmann},
	title = {A generalized view on parsing and translation},
	booktitle = {Proceedings of the 12th International Conference on
		Parsing Technologies (IWPT)},
	address = {Dublin},
	year = 2011
}

Back: Publications