Academic Commons

Presentations (Communicative Events)

Relating dominance formalisms

Rambow, Owen C.; Koller, Alexander

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.

Files

More About This Work

Academic Units
Computer Science
Publisher
Proceedings of the 12th Conference on Formal Grammar
Published Here
July 14, 2013
Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.