Computational Consequences of Agreement and Ambiguity in Natural Language
The computer science technique of computational complexity analysis can provide powerful insights into the algorithm-neutral analysis of information processing tasks. Here we show that a simple, theory-neutral linguistic model of syntactic agreement and ambiguity demonstrates that natural langu...
Main Authors: | Ristad, Eric Sven, Berwick, Robert C. |
---|---|
Language: | en_US |
Published: |
2004
|
Online Access: | http://hdl.handle.net/1721.1/6526 |
Similar Items
-
Computational Structure of Human Language
by: Ristad, Eric Sven
Published: (2004) -
Defining Natural Language Grammars in GPSG
by: Ristad, Eric Sven
Published: (2004) -
Computational structure of human language
by: Ristad, Eric Sven
Published: (2008) -
Complexity of Human Language Comprehension
by: Ristad, Eric Sven
Published: (2004) -
Computational Complexity of Current GPSG Theory
by: Ristad, Eric Sven
Published: (2004)