Dominance Constraints in Context Unification

Abstract : 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.
Type de document :
Communication dans un congrès
M. Moortgat. 3rd International Conference on Logical Aspects of Computational Linguistics 1998 (Postproceedings 2001), 1998, Heidelberg, France. Springer, 2014, pp.199-218, 2001, Lecture Notes on Computer Science
Liste complète des métadonnées

https://hal.inria.fr/inria-00536820
Contributeur : Joachim Niehren <>
Soumis le : mardi 16 novembre 2010 - 23:11:03
Dernière modification le : mardi 31 octobre 2017 - 14:22:18
Document(s) archivé(s) le : jeudi 17 février 2011 - 03:16:38

Fichiers

Dominance-98.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00536820, version 1

Citation

Joachim Niehren, Alexander Koller. Dominance Constraints in Context Unification. M. Moortgat. 3rd International Conference on Logical Aspects of Computational Linguistics 1998 (Postproceedings 2001), 1998, Heidelberg, France. Springer, 2014, pp.199-218, 2001, Lecture Notes on Computer Science. 〈inria-00536820〉

Partager

Métriques

Consultations de la notice

59

Téléchargements de fichiers

65