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

Full description

Bibliographic Details
Main Authors: Ristad, Eric Sven, Berwick, Robert C.
Language:en_US
Published: 2004
Online Access:http://hdl.handle.net/1721.1/6526

Similar Items