Browsing Computer Science and Artificial Intelligence Lab (CSAIL) by Subject "GPSG"
Now showing items 1-2 of 2
-
Computational Structure of GPSG Models: Revised Generalized Phrase Structure Grammar
(1989-09-01)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 ...
-
GPSG-Recognition is NP-Hard
(1985-03-01)Proponents of generalized phrase structure grammar (GPSG) cite its weak context-free generative power as proof of the computational tractability of GPSG-Recognition. Since context-free languages (CFLs) can be parsed ...