Decomposing TAG algorithms using simple algebraizations

Alexander Koller and Marco Kuhlmann

In Proceedings of the 11th TAG+ Workshop, Paris, 2012.

We review a number of different `algebraic' perspectives on TAG and STAG in the framework of interpreted regular tree grammars (IRTGs). We then use this framework to derive a new parsing algorithm for TAGs, based on two algebras that describe strings and derived trees. Our algorithm is extremely modular, and can easily be adapted to the synchronous case.

Download: Download

BibTeX Entry
@InProceedings{tag-irtg,
	author = {Alexander Koller and Marco Kuhlmann},
	title = {Decomposing {TAG} algorithms using simple algebraizations},
	booktitle = {Proceedings of the 11th TAG+ Workshop},
	address = {Paris},
	year = 2012
}

Back: Publications