Dominance Constraints in Context Unification

Joachim Niehren; Alexander Koller

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}},
}

Legal notice, Privacy policy