Computational Complexity and Natural Language

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

ISBN 10: 0262022664 / ISBN 13: 9780262022668

Published by Cambridge, Massachusetts : The MIT Press, 1987

About this Item

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

Bibliographic Details

• Title: Computational Complexity and Natural Language
• Publisher: Cambridge, Massachusetts : The MIT Press
• Publication Date: 1987
• Language: English
• ISBN 10: 0262022664
• ISBN 13: 9780262022668
• Binding: 23,5 x 16 cm
• Condition: Gut
• Seller catalogs:
  • Modernes Antiquariat

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.