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

Contact seller

Report this item

Bibliographic Details

Title: Computational Complexity and Natural Language.
Publisher: Bradford Books
Publication Date: 1987
Language: English
ISBN 10: 0262022664
ISBN 13: 9780262022668
Binding: Hardcover
Condition: as new
Dust Jacket Condition: Dust Jacket Included

About this title

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 the Author

Staff at the MIT Artificial Intelligence Laboratory.

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

Store Description

In business since 1923 we are specialized in law, philosophy and other scholarly books from the 16th - 20th century. We also carry a general stock and we have permanently in stock ca. 60.000 titles. Visit only by appointment. Member of ILAB and the NVVA, the Dutch Antiquarian Booksellers Association.

Visit Seller's Storefront

Association Member

Members of these associations are committed to maintaining the highest standards. They vouch for the authenticity of all items offered for sale. They provide expert and detailed descriptions, disclose all significant defects and/or restorations, provide clear and accurate pricing, and operate with fairness and honesty during the purchase experience.

Seller's business information

Kloof Booksellers & Scientia Verlag
Netherlands

Sale & Shipping Terms

Terms of Sale

Condition of the books is VG or better, unless otherwise stated. Returns allowed within 8 days after reception of the book (after prior notification).
Books are subject to prior sale. Orders usually ship within 2-3 business days. Shipping of books outside the EU, or to commercial and institional addresses is at buyers risk. Airmail & insurance rates on request. No discounts possible on orders through Abebooks. The displayed shipping costs are based on books weighing 2.2 LB, or 1 KG. All disputes...

More Information

Shipping Terms

Orders usually ship within 2-3 business days. Shipping of books outside the EU, or to commercial and institional addresses is at buyers risk. Airmail & insurance rates on request. The displayed shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.