Stock Image

Computational Complexity and Natural Language

Barton, G. Edward Jr.;Berwick, Robert C.;Ristad, Eric Sven

Published by The MIT Press, 1987
ISBN 10: 0262022664 / ISBN 13: 9780262022668
Used / Hardcover / Quantity Available: 1
From Asano Bookshop (Nagoya, AICHI, Japan)
Available From More Booksellers
View all  copies of this book
Add to basket
Price: 46.37
Convert Currency
Shipping: 9.41
From Japan to U.S.A.
Destination, Rates & Speeds

Save for Later

About the Book

Bibliographic Details

Title: Computational Complexity and Natural ...

Publisher: The MIT Press

Publication Date: 1987

Binding: Hardcover

Book Condition: Very Good


Hardcover, Ex-library with usual stamps, marks and labels, good condition, 335pp. Bookseller Inventory # a30487

About this title:

Book ratings provided by GoodReads:
2.5 avg rating
(2 ratings)

Synopsis: 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.

"About this title" may belong to another edition of this title.

Bookseller & Payment Information

Payment Methods

This bookseller accepts the following methods of payment:

  • American Express
  • MasterCard
  • PayPal
  • Visa

[Search this Seller's Books]

[List this Seller's Books]

[Ask Bookseller a Question]

Bookseller: Asano Bookshop
Address: Nagoya, AICHI, Japan

AbeBooks Bookseller Since: 15 September 2010
Bookseller Rating: 5-star rating

Terms of Sale:

We guarantee the condition of every book as it's described on the Abebooks web sites. If you're dissatisfied with your purchase (Incorrect Book/Not as Described/Damaged) or if the order hasn't arrived, you're eligible for a refund within 30 days of the estimated delivery date. If you've changed your mind about a book that you've ordered, please use the Ask bookseller a question link to contact us and we'll respond within 2 business days.

Shipping Terms:

Store Description: Books on American and British English Literature, background of Literature