Katrin Erk and
Joachim Niehren. Parallelism Constraints. In
L. Bachmair editor, 11th International Conference on Rewriting Techniques and Applications (RTA '00), July 10-12, Springer, University of East Anglia, Norwich, UK, 2000. [Abstract] [Annote]
@InProceedings{Erk_Niehren:2000,
AUTHOR = {Erk, Katrin and Niehren, Joachim},
TITLE = {Parallelism Constraints},
YEAR = {2000},
BOOKTITLE = {11th International Conference on Rewriting Techniques and Applications (RTA '00), July 10-12},
EDITOR = {Bachmair, L.},
SERIES = {LNCS},
ADDRESS = {University of East Anglia, Norwich, UK},
PUBLISHER = {Springer},
URL = {ftp://ftp.ps.uni-sb.de/pub/papers/ProgrammingSysLab/parallelism.ps.gz},
ABSTRACT = {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.},
ANNOTE = {COLIURL : Erk:2000:PC.ps} }
|