Computational Structure of GPSG Models: Revised Generalized Phrase Structure Grammar

The primary goal of this report is to demonstrate how considerations from computational complexity theory can inform grammatical theorizing. To this end, generalized phrase structure grammar (GPSG) linguistic theory is revised so that its power more closely matches the limited ability of an i...

Full description

Bibliographic Details
Main Author: Ristad, Eric Sven
Language:en_US
Published: 2004
Subjects:
Online Access:http://hdl.handle.net/1721.1/6821