Computational Complexity and Natural Language heralds an entirely new way of looking at grammatical systems. It applies the recently developed computer science tool of complexity theory to the study of natural language. A unified and coherent account emerges of how complexity theory can probe the information-processing structure of grammars, discovering why a grammar is easy or difficult to process and suggesting where to look for additional grammatical constraints.
For the linguist or cognitive scientist, the book presents a nontechnical introduction to complexity theory and discusses its strengths, its weaknesses, and how it can be used to study grammars. For the computer scientist, it offers a more sophisticated and efficient computational analysis of linguistic theories. Given the variety of new techniques rising from complexity theory, the authors foresee a developing cooperation among linguists, cognitive scientists, and computer scientists toward understanding the nature of human language.
The book also describes a set of case studies that use complexity theory to analyze grammatical problems. And it examines several grammatical systems currently of interest to computational linguists - including spelling-change/dictionary lookup and morphological analysis, agreement processes in natural language, and lexical-functional grammar - demonstrating how complexity analysis can illuminate and improve each one.
All of the authors are at the MIT Artificial Intelligence Laboratory. Robert C. Berwick is an Associate Professor in the Department of Electrical Engineering and Computer Science. A Bradford Book.
"synopsis" may belong to another edition of this title.
Staff at the MIT Artificial Intelligence Laboratory.
"About this title" may belong to another edition of this title.
US$ 6.99 shipping within U.S.A.
Destination, rates & speedsSeller: Library House Internet Sales, Grand Rapids, OH, U.S.A.
Hardcover. Condition: Good. Dust Jacket Condition: Fair. Moderate shelf wear. Please note the image in this listing is a stock photo and may not match the covers of the actual item. Book. Seller Inventory # 123591592
Quantity: 1 available
Seller: HPB-Red, Dallas, TX, U.S.A.
Hardcover. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_390774143
Quantity: 1 available
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Hardcover. Condition: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less 1.67. Seller Inventory # G0262022664I3N00
Quantity: 1 available
Seller: Recycle Bookstore, San Jose, CA, U.S.A.
Hardcover. Condition: Very Good. No dustjacket. Grey cloth cover boards have mild scuffs and smudges. Top edge of back cover has a 0.5" bump. Bottom spine has some residue from a previously removed sticker . otherwise the book is in solid shape. text pages are bright, crisp, and unmarked. Binding is tight. Hinges are strong. Overall a nice copy. Seller Inventory # 1023919
Quantity: 1 available
Seller: Anybook.com, Lincoln, United Kingdom
Condition: Good. This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. Clean from markings. In good all round condition. Dust jacket in good condition. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,850grams, ISBN:0262022664. Seller Inventory # 9923121
Quantity: 1 available
Seller: Kloof Booksellers & Scientia Verlag, Amsterdam, Netherlands
Condition: as new. Cambridge, MA: The MIT Press, 1987. Hardcover. Dustjacket. 320 pp.- Computational Complexity and Natural Language heralds an entirely new way of looking at grammatical systems. It applies the recently developed computer science tool of complexity theory to the study of natural language. A unified and coherent account emerges of how complexity theory can probe the information-processing structure of grammars, discovering why a grammar is easy or difficult to process and suggesting where to look for additional grammatical constraints. For the linguist or cognitive scientist, the book presents a nontechnical introduction to complexity theory and discusses its strengths, its weaknesses, and how it can be used to study grammars. For the computer scientist, it offers a more sophisticated and efficient computational analysis of linguistic theories. Given the variety of new techniques rising from complexity theory, the authors foresee a developing cooperation among linguists, cognitive scientists, and computer scientists toward understanding the nature of human language. English text. Condition : as new. Condition : as new copy. ISBN 9780262022668. Keywords : , Natural language processing. Seller Inventory # 261481
Quantity: 1 available
Seller: Kloof Booksellers & Scientia Verlag, Amsterdam, Netherlands
Condition: very good. Cambridge, Mass : MIT Press. c1987. Orig. cloth binding. Dustjacket. xiii,335 pp. Condition : fine. Text unmarked. Condition : very good copy. ISBN 9780262022668. Keywords : LINGUISTICS, Seller Inventory # 259746
Quantity: 1 available
Seller: Plurabelle Books Ltd, Cambridge, United Kingdom
Hardcover. Condition: Very Good. Series: Bradford Book xii 332p cloth, dustjacket, as new Language: English. Seller Inventory # 50010
Quantity: 1 available
Seller: avelibro OHG, Dinkelscherben, Germany
23,5 x 16 cm. Condition: Gut. XII, 335 Seiten ; Mit Figuren Computational Models of Cognition and Perception - Innen sauberer, guter Zustand. Leineneinband, mit den üblichen Bibliotheks-Markierungen, Stempeln und Einträgen, innen wie außen, siehe Bilder. (Evtl. auch Kleber- und/oder Etikettenreste, sowie -abdrücke durch abgelöste Bibliotheksschilder). Einband sehr gut erhalten. In Englisch RW-00-02C|S55 Sprache: Englisch Gewicht in Gramm: 730. Seller Inventory # 2027068
Quantity: 1 available
Seller: The Book Spot, Sioux Falls, MN, U.S.A.
Hardcover. Condition: New. Seller Inventory # Abebooks28335
Quantity: 1 available