Newsletter   Secure Checkout   View Cart (0 items)  
Search:    Welcome Guest! Save up to 30-40% on most items with our awesome everyday discounts!

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]

Our Price $ 93.06  
Retail Value $ 99.00  
You Save $ 5.94  
Item Number 232303  
Buy New $93.06
Quantity:
Available on the Internet only.

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!

Item Specifications...


Pages   205
Est. Packaging Dimensions:   Length: 8.9" Width: 6.1" Height: 0.3"
Weight:   0.7 lbs.
Binding  Softcover
Release Date   Jul 21, 2005
Publisher   Springer
ISBN  3540261656  
ISBN13  9783540261650  


Availability  93 units.
Availability accurate as of Mar 27, 2017 10:39.
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.


More About Henning Christiansen


Register your artisan biography and upload your photo! Henning Christiansen was born in 1955.

Are You The Artisan or Author behind this product?
Improve our customers experience by registering for an Artisan Biography Center Homepage.



Product Categories

1Books > Subjects > Computers & Internet > Computer Science > Artificial Intelligence > Computer Mathematics
2Books > Subjects > Computers & Internet > Computer Science > Artificial Intelligence > General
3Books > Subjects > Computers & Internet > Computer Science > Artificial Intelligence > Human Vision & Language Systems
4Books > Subjects > Computers & Internet > General
5Books > Subjects > Computers & Internet > Programming > General
6Books > Subjects > Professional & Technical > Professional Science > Mathematics > Pure Mathematics > Logic
7Books > Subjects > Science > Mathematics > Pure Mathematics > Logic



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.
 

Write your own review 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)



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)


Item Feedback and Product Questions
For immediate assistance call 888.395.0572 during the hours of 10am thru 8pm EST Monday thru Friday and a customer care representative will be happy to help you!

Help us continuously improve our service by reporting your feedback or questions below:

I have a question regarding this product
The information above is incorrect or conflicting
The page has misspellings or incorrect grammar
The page did not load correctly in my browser or created an error.

Email Address:
Anti Spam Question. To combat spammers we require that you answer a simple question.
What color is the sky?
Leave This Blank :
Do Not Change This Text :



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.

    Copy and paste the following HTML into your website and enjoy!



Order toll-free weekdays 10am thru 10pm EST by phone: 1-888-395-0572 (Lines are closed on holidays & weekends.)
Customer Service | My Account | Track My Orders | Return Policy | Request Free Catalog | Email Newsletter


Resources
Gift Certificates
RSS Feeds
Corporate
About Us
Contact Us
Policies
Terms Of Use
Privacy Policy