Parallelism Constraints - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

Parallelism Constraints

Résumé

Parallelism constraints are logical desciptions of trees. They are as expressive as context unification, i.e. second-order linear unification. We present a semi-decision procedure enumerating all most general unifiers of a parallelism constraint and prove it sound and complete. In contrast to all known procedures for context unification, the presented procedure terminates for the important fragment of dominance constraints and performs reasonably well in a recent application to underspecified natural language semantics.
Fichier principal
Vignette du fichier
parallelism.pdf (5.37 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00536808 , version 1 (20-11-2010)

Identifiants

  • HAL Id : inria-00536808 , version 1

Citer

Katrin Erk, Joachim Niehren. Parallelism Constraints. International Conference on Rewriting Techniques and Applications, 2000, Norwich, United Kingdom. pp.110--126. ⟨inria-00536808⟩
21 Consultations
165 Téléchargements

Partager

Gmail Facebook X LinkedIn More