Well-Nested Parallelism Constraints for Ellipsis Resolution

The Constraint Language for Lambda Structures (CLLS) is an expressive tree description language. It provides a uniform framework for underspecified semantics, covering scope, ellipsis, and anaphora. Efficient algorithms exist for the sublanguage that models scope. But so far no terminating algorithm exists for sublanguages that model ellipsis. We introduce well-nested parallelism constraints and show that they solve this problem.

• Type: Conference
• Year: 2003
• Where: EACL
• Authors: Katrin Erk, Joachim Niehren
• Keywords: Constraint Language, EACL 2003, Expressive Tree Description, Natural Language Processing, Well-nested Parallelism Constraints