Relating dominance formalisms
Alexander Koller and Owen RambowProceedings 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 (2.6 MB)
BibTex Entry
@InProceedings{KolRam07, 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