CLLS(ID:5773/cll001)


for Constraint Language for Lambda Structures

First-order language for semantic underspecification that conservatively extends dominance constraints.


References:
  • Egg, Markus; Niehren, Joachim; Ruhrberg, Peter; Xu, Feiyu "Constraints over Lambda-Structures in Semantic Underspecification" pp353-359 view details Abstract: We introduce a first-order language for semantic underspecification that we call Constraint Language for Lambda-Structures (CLLS). A lambda-structure can be considered as a lambda-term up to consistent renaming of bound variables (alpha-equality); a constraint of CLLS is an underspecified description of a $\lambda$-structure. CLLS solves a capturing problem omnipresent in underspecified scope representations. CLLS features constraints for dominance, lambda binding, parallelism, and anaphoric links. Based on CLLS we present a simple, integrated, and underspecified treatment of scope, parallelism, and anaphora. ps
          in Proceedings of the 17th International Conference on Computational Linguistics and 36th Annual Meeting of the Association for Computational Linguistics Montreal, Canada view details
  • Egg, M., A. Koller, and J. Niehren, "The Constraint Language for Lambda Structures". Technical report, Universitat des Saarlandes, Programming Systems Lab view details Abstract: This paper presents the Constraint Language for Lambda Structures
    (CLLS), a first-order language for semantic underspecification that
    conservatively extends dominance constraints. It is interpreted over lambda structures, tree-like structures that encode l-terms. Based on CLLS, we present an underspecified, uniform analysis of scope, ellipsis, anaphora, and their interactions. CLLS solves a variable capturing problem that is omnipresent in scope underspecification and
    can be processed efficiently.

    Extract:
    Underspecification is a recent approach to the issue of combinatorial
    explosion caused by ambiguity. Its key idea is to derive a single,
    compact description of all readings instead of the (exponential number
    of) readings themselves. For as long as possible, later processing
    steps operate on these descriptions; readings are only enumerated by need.

          in Proceedings of the 17th International Conference on Computational Linguistics and 36th Annual Meeting of the Association for Computational Linguistics Montreal, Canada view details
  • Erk, K. and J. Niehren. 2000. Parallelism constraints. view details
          in Proceedings of the 11th International Conference on Rewriting Techniques and Applications, LNCS 1833 view details
  • Koller, A. and Niehren, J. On underspecified processing of dynamic semantics. view details
          in Proc. 18th COLING, Saarbrucken. view details
  • Egg, M. ; A. Koller, and J. Niehren. 2001. The constraint language for lambda structures. view details
          in Journal of Logic, Language, and Information view details