Defining Natural Language Grammars in GPSG
This paper is a formal analysis of whether generalized phrase structure grammar's (GPSG) weak context-free generative power will allow it to achieve three of its central goals: (1) to characterize all and only the natural language grammars, (2) to algorithmically determine membership and...
Main Author: | Ristad, Eric Sven |
---|---|
Language: | en_US |
Published: |
2004
|
Online Access: | http://hdl.handle.net/1721.1/6447 |
Similar Items
-
Computational Structure of GPSG Models: Revised Generalized Phrase Structure Grammar
by: Ristad, Eric Sven
Published: (2004) -
GPSG-Recognition is NP-Hard
by: Ristad, Eric Sven
Published: (2004) -
Computational Complexity of Current GPSG Theory
by: Ristad, Eric Sven
Published: (2004) -
A GPSG Structure of Aspect in Yorùbá Àkókó
by: Felix Abídèmí Fábùnmi
Published: (2009-12-01) -
Computational Consequences of Agreement and Ambiguity in Natural Language
by: Ristad, Eric Sven, et al.
Published: (2004)