Publication details
Dominance Constraints in Context Unification
Joachim Niehren, Alexander Koller
Proceedings of the 3$^rm rd$ International Conference on Logical Aspects of Computational Linguistics (Dec. 1998, Grenoble, France), Vol. 2014 of Lecture Note in Artificial Intelligence, pp. 199-218, Springer-Verlag, 2001
Tree descriptions based on dominance constraints are popular in several areas of computational linguistics including syntax,
semantics, and discourse. Tree descriptions in the language of context
unification have attracted some interest in unification and rewriting
theory. Recently, dominance constraints and context unification
have both been used in different underspecified approaches to the semantics
of scope, parallelism, and their interaction. This raises the
question whether both description languages are related. In this
paper, we show for a first time that dominance constraints can be
expressed in context unification. We
also prove that dominance constraints extended with parallelism
constraints are equal in expressive power to context unification.
Download PDF
Show BibTeX
@INPROCEEDINGS{Dominance:98-2001,
title = {Dominance Constraints in Context Unification},
author = {Joachim Niehren and Alexander Koller},
year = {2001},
editor = {{M. Moortgat}},
publisher = {{Springer-Verlag}},
booktitle = {Proceedings of the 3$^rm rd$ International Conference on Logical Aspects of Computational Linguistics (Dec. 1998, Grenoble, France)},
series = {{Lecture Note in Artificial Intelligence}},
volume = {2014},
pages = {{199-218}},
address = {{Heidelberg}},
}
Login to edit
Legal notice, Privacy policy