Constraint Solving and Language Processing: First International Workshop, CSLP 2004, Roskilde, Denmark, September 1-3, 2004, Revised Selected and Invited Papers (Lecture Notes in Computer Science) [Paperback]
Item description for Constraint Solving and Language Processing: First International Workshop, CSLP 2004, Roskilde, Denmark, September 1-3, 2004, Revised Selected and Invited Papers (Lecture Notes in Computer Science) by Henning Christiansen...
This book constitutes the thoroughly refereed post-proceedings of the First International Workshop on Constraint Solving and Language Processing, CSLP 2004, held in Roskilde, Denmark in September 2004.
The 8 revised papers presented together with 4 invited papers by leading researchers went through two rounds of reviewing, selection, and improvement for inclusion in the book. Among the topics addressed are property grammars, abduction, metagrammars, NLP semantics, induction, graph configuration for NLP, constraint based grammars, parsing, human sentence processing, constraint optimization, and natural language generation.
Promise Angels is dedicated to bringing you great books at great prices. Whether you read for entertainment, to learn, or for literacy - you will find what you want at promiseangels.com!
Est. Packaging Dimensions: Length: 8.9" Width: 6.1" Height: 0.3" Weight: 0.7 lbs.
Release Date Jul 21, 2005
ISBN 3540261656 ISBN13 9783540261650
Availability 93 units. Availability accurate as of Oct 25, 2016 08:34.
Usually ships within one to two business days from La Vergne, TN.
Orders shipping to an address other than a confirmed Credit Card / Paypal Billing address may incur and additional processing delay.
Reviews - What do customers think about Constraint Solving and Language Processing: First International Workshop, CSLP 2004, Roskilde, Denmark, September 1-3, 2004, Revised Selected and Invited Papers (Lecture Notes in Computer Science)?
Dependency Grammar shall Rise Again! Oct 24, 2005
I can still remember the excitement I felt back in 1990--my major professor had handed me the paper "Constraint Dependency Grammar" by H. Maruyama, and after reading it is seemed like a whole new world was open. Hard problems seemed to suddently become tractable--it was obvious to us tremendous power and flexibility of representing the process of parsing a sentence as that of constraint satisfaction.
Problem was, the rest of the world viewed the work with a big, collective *yawn*. Dependency grammars were SO passe'--constituency, not dependency, was orthodoxy! Who needs new parsers? Isn't that just re-inventing the wheel? After all, context-free grammars were well-understood and already had very efficient parsers, so why do we need an entirely new grammatical formalism?
About this time it started to be fashionable to induce grammars from corpora. Much effort and money was spent to find ways to learn grammars. Even here, Dependency grammars seemed to have an edge--back in '95 I proved that constraint dependency grammars were PAC-learnable, making them the first grammatical formalism with strictly greater power than context-free grammars to be shown to be learnable. Again, a big collective yawn. Who cares? The whole NLP world was just too busy trying to induce tri-grams and context-free grammars that they didn't pay any attention.
Around 1995 or so, after years of enduring paper rejection after paper rejection, marginallization, and the drying up of research funds, the writing on the wall became quite obvious--the research community just wasn't interested in constraint-based dependency grammars! I dropped out of grad school, went to into VLSI routing, and went on to write several routers which routed the Itanium, Pentium III, IV, and Centrino, and several ARM cores at Intel :-) But I always wondered what might have been....
...well, it looks like what might have been has actually come true! Menzel & his collegues wrote a complete grammar for German as a constraint grammar, which was very influential. Duchier also picked up the contraint grammar formalism and extended it in interesting ways. Fifteen years after Maruyama published his paper, and ten years after I gave the field up for dead, it has suddenly blossomed and spawned an amazing amount of very creative and productive research!
This volume, being the proceedings of a workshop on constraint solving and language processing, shows how this field is absolutely shining with promise and shining with the brillience of the researchers who contribute to the papers gathered herein. Every paper is a gem, but my favorites were:
"An Abductive Treatment of Long-Distannce Dependencies in CHR" by Veronica Dahl. What is interesting here is that Dahl has fused Constraint handling Rules (CHR) from the forefront of the constraint satisfaction community's research with constraint-based parsing, to create a very interesting new parsing system.
"Problems of Inducing Large-Coverage Connstraint-based Dependency Grammars for Czech" by Ondrej Bojar. So-called "crossover constraints," which rule out crossing dependencies, are very useful for grammers like English which have a strict word order. We always hypothesized that constraint based grammars would be useful even for free-word order languages, but apparently not being able to use these crossover constraints presents some problems. The author gives results with Czech, which shows that there is yet more intreseting work to be done in adapting constraint-based formalism for free-word order languges.
"Parsing unrestricted German Text with Defeasible Constraints", by Foth, Daum, and Wolfgang Menzel. Menzel was an early visionary in constraint-based grammar research, and this paper presents very interesting techniques for "relaxing" constraints for parsing eliptical and fragmentary sentences. The WCDG formalism is an extremely promising enhancment to CDG which seems to do a good job of parsing language as its actually spoken--sometimes ungrammatical, sometimes fragmentary.
All-in-all, its very gratifying to see that, 15 years on, Maruyama's initial insights into the usefulness of grammatical formalism based on constraints over dependency graphs is blossoming and bearing fruit.
Ask A Question or Provide Feedback regarding Constraint Solving and Language Processing: First International Workshop, CSLP 2004, Roskilde, Denmark, September 1-3, 2004, Revised Selected and Invited Papers (Lecture Notes in Computer Science)
Add This Product Widget To Your Website
Looking to add this information to your own website? Then use our Product Widget to allow you to display product information in a frame that is 120 pixels wide by 240 pixels high.