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...
Main Author: | Ristad, Eric Sven |
---|---|
Language: | en_US |
Published: |
2004
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/6821 |
Similar Items
-
GPSG-Recognition is NP-Hard
by: Ristad, Eric Sven
Published: (2004) -
Defining Natural Language Grammars in GPSG
by: Ristad, Eric Sven
Published: (2004) -
Complexity of Human Language Comprehension
by: Ristad, Eric Sven
Published: (2004) -
Computational Complexity of Current GPSG Theory
by: Ristad, Eric Sven
Published: (2004) -
Indexing for Visual Recognition from a Large Model Base
by: Breuel, Thomas M.
Published: (2004)