CS @ CU CS @ CU

Relating dominance formalisms

Alexander Koller and Owen Rambow

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 (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