Relating dominance formalisms

Alexander Koller and Owen Rambow

In Proceedings of the 12th Conference on Formal Grammar, Dublin, 2007.

We establish for the first time a formal relationship between dominance graphs, used for modeling semantics, and grammar formalisms with underspecified dominance links, used for modeling syntax. We present a translation of normal dominance graphs into Unordered Vector Grammars with Dominance Links (UVG-DL) and prove that the configurations of the dominance graph correspond to the derivation trees of the grammar. Moreover, the standard algorithms for both formalisms compute isomorphic charts.

Download: Download

BibTeX Entry
@InProceedings{fg07-charts,
	author = {Alexander Koller and Owen Rambow},
	title = {Relating dominance formalisms},
	year = 2007,
	booktitle = {Proceedings of the 12th Conference on Formal Grammar},
	address = {Dublin}
}

Back: Publications