Constraint Solving and Language Processing: First International Workshop, CSLP 2004, Roskilde, Denmark, September 1-3, 2004, Revised Selected and Invited Papers / Edition 1

by Henning Christiansen, Peter Rossen Skadhauge, Jørgen Villadsen

Overview

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 specification and the direct relation to efficient 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 difiering 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 efficient methods and paradigms from which language processing can profit. A common metaphor for human language processing is one big c- straint solving process in which the different(-lyspecified)linguisticandcognitive phases take place in parallel and with mutual cooperation, which—ts quite well with current constraint programming paradigms.

Product Details

ISBN-13:	9783540261650
Publisher:	Springer Berlin Heidelberg
Publication date:	07/21/2005
Series:	Lecture Notes in Computer Science , #3438
Edition description:	2005
Pages:	205
Product dimensions:	6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

Invited Papers.- Property Grammars: A Fully Constraint-Based Theory.- An Abductive Treatment of Long Distance Dependencies in CHR.- Metagrammar Redux.- The Other Syntax: Approaching Natural Language Semantics Through Logical Form Composition.- Contributed Papers.- Gradience, Constructions and Constraint Systems.- Problems of Inducing Large Coverage Constraint-Based Dependency Grammar for Czech.- Multi-dimensional Graph Configuration for Natural Language Processing.- An Intuitive Tool for Constraint Based Grammars.- Parsing Unrestricted German Text with Defeasible Constraints.- Animacy Information in Human Sentence Processing: An Incremental Optimization of Interpretation Approach.- An Exploratory Application of Constraint Optimization in Mozart to Probabilistic Natural Language Processing.- A Constraint-Based Model for Lexical and Syntactic Choice in Natural Language Generation.