Computational Complexity and Natural Language

by George Edward Barton, Robert Berwick, Eric Sven Ristad, et al.

Book Overview

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

• Format: Hardcover
• Language: English
• ISBN: 0262022664
• ISBN13: 9780262022668
• Release Date: March 1987
• Publisher: MIT Press (MA)
• Length: 335 Pages
• Weight: 1.67 lbs.