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.
Robert C. Berwick is Professor of Computational Linguistics and Computer Science and Engineering, in the Laboratory for Information and Decision Systems and the Institute for Data, Systems, and Society at MIT and the author of Computational Complexity and Natural Language and The Acquisition of Syntactic Knowledge, both published by the MIT Press.
"About this title" may belong to another edition of this title.
£ 4.48 shipping within United Kingdom
Destination, rates & speeds£ 33.14 shipping from U.S.A. to United Kingdom
Destination, rates & speedsSeller: 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: 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: 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: 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: 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: 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: Asano Bookshop, Nagoya, AICHI, Japan
Condition: Very Good. Hardcover, Ex-library with usual stamps, marks and labels, good condition, 335pp. Seller Inventory # a30487
Quantity: 1 available
Seller: dsmbooks, Liverpool, United Kingdom
Hardcover. Condition: Good. Good. book. Seller Inventory # D7S9-1-M-0262022664-6
Quantity: 1 available
Seller: The Book Spot, Sioux Falls, MN, U.S.A.
Hardcover. Condition: New. Seller Inventory # Abebooks28335
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