Constraint Solving and Language Processing

1. Front Matter

   PDF

2. Invited Papers

   1. Property Grammars: A Fully Constraint-Based Theory

      • Philippe Blache

      Pages 1-16

   2. An Abductive Treatment of Long Distance Dependencies in CHR

      • Veronica Dahl

      Pages 17-31

   3. Metagrammar Redux

      • Benoit Crabbé, Denys Duchier

      Pages 32-47

   4. The Other Syntax: Approaching Natural Language Semantics Through Logical Form Composition

      • Gerald Penn, Frank Richter

      Pages 48-73

3. Contributed Papers

   1. Gradience, Constructions and Constraint Systems

      • Philippe Blache, Jean-Philippe Prost

      Pages 74-89

   2. Problems of Inducing Large Coverage Constraint-Based Dependency Grammar for Czech

      • Ondřej Bojar

      Pages 90-103

   3. Multi-dimensional Graph Configuration for Natural Language Processing

      • Ralph Debusmann, Denys Duchier, Marco Kuhlmann

      Pages 104-120

   4. An Intuitive Tool for Constraint Based Grammars

      • Mathieu Estratat, Laurent Henocque

      Pages 121-139

   5. Parsing Unrestricted German Text with Defeasible Constraints

      • Kilian A. Foth, Michael Daum, Wolfgang Menzel

      Pages 140-157

   6. Animacy Information in Human Sentence Processing: An Incremental Optimization of Interpretation Approach

      • Monique Lamers, Helen de Hoop

      Pages 158-171

   7. An Exploratory Application of Constraint Optimization in Mozart to Probabilistic Natural Language Processing

      • Irene Langkilde-Geary

      Pages 172-183

   8. A Constraint-Based Model for Lexical and Syntactic Choice in Natural Language Generation

      • Véronique Moriceau, Patrick Saint-Dizier

      Pages 184-204

4. Back Matter

   PDF

This volume contains selected and thoroughly revised papers plus contributions from invited speakers presented at the First International Workshop on C- straint Solving and Language Processing, held in Roskilde, Denmark, September 1–3, 2004. Constraint Programming and Constraint Solving, in particular Constraint Logic Programming, appear to be a very promising platform, perhaps the most promising present platform, for bringing forward the state of the art in natural language processing, this due to the naturalness in speci?cation and the direct relation to e?cient implementation. Language, in the present context, may - fer to written and spoken language, formal and semiformal language, and even general input data to multimodal and pervasive systems, which can be handled in very much the same ways using constraint programming. The notion of constraints, with slightly di?ering meanings, apply in the ch- acterization of linguistic and cognitive phenomena, in formalized linguistic m- els as well as in implementation-oriented frameworks. Programming techniques for constraint solving have been, and still are, in a period with rapid devel- ment of new e?cient methods and paradigms from which language processing can pro?t. A common metaphor for human language processing is one big c- straintsolvingprocessinwhichthedi?erent(-lyspeci?ed)linguisticandcognitive phases take place in parallel and with mutual cooperation, which ?ts quite well with current constraint programming paradigms.

• Syntax
• constraint logic programming
• constraint optimization
• constraint programming
• constraint solving
• constraints
• csp
• formal languages
• grammar systems
• language semantics
• natural language processing
• nlp
• semantics
• speech processing

• Research group PLIS: Programming, Logic and Intelligent Systems, Department of Communication, Business and Information Technologies, Roskilde University, Roskilde, Denmark

  Henning Christiansen

• Department of Computational Linguistics, Center for Computational Modeling of Language, Copenhagen Business School, Frederiksberg, Denmark

  Peter Rossen Skadhauge

• Computer Science, Roskilde University, Roskilde, Denmark

  Jørgen Villadsen

Policies and ethics