Constraint Solving and Language Processing

First International Workshop, CSLP 2004, Roskilde, Denmark, September 1-3, 2004, Revised Selected and Invited Papers

  • Henning Christiansen
  • Peter Rossen Skadhauge
  • Jørgen Villadsen
Conference proceedings CSLP 2004

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3438)

Also part of the Lecture Notes in Artificial Intelligence book sub series (LNAI, volume 3438)

Table of contents

  1. Front Matter
  2. Invited Papers

  3. Contributed Papers

  4. Back Matter

About these proceedings


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

Editors and affiliations

  • Henning Christiansen
    • 1
  • Peter Rossen Skadhauge
    • 2
  • Jørgen Villadsen
    • 3
  1. 1.Research group PLIS: Programming, Logic and Intelligent Systems, Department of Communication, Business and Information TechnologiesRoskilde UniversityRoskildeDenmark
  2. 2.Department of Computational Linguistics, Center for Computational Modeling of LanguageCopenhagen Business SchoolFrederiksbergDenmark
  3. 3.Computer ScienceRoskilde UniversityRoskildeDenmark

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2005
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-26165-0
  • Online ISBN 978-3-540-31928-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences