Relating dominance formalisms

Owen Rambow, Alexander KollerColumbia 2007 · DOI

Abstract

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.
BibTeX
@inproceedings{rambow2007relating,
  author = {Owen Rambow and Alexander Koller},
  title = {{Relating dominance formalisms}},
  booktitle = {Columbia},
  year = {2007},
  doi = {10.7916/d8g44zrq},
}

Loading related content...

Figure