Computation Structure of GPSG Models
Author | : Eric Sven Ristad |
Publisher | : |
Total Pages | : 93 |
Release | : 1987 |
ISBN-10 | : OCLC:21168378 |
ISBN-13 | : |
Rating | : 4/5 (78 Downloads) |
Download or read book Computation Structure of GPSG Models written by Eric Sven Ristad and published by . This book was released on 1987 with total page 93 pages. Available in PDF, EPUB and Kindle. Book excerpt: The primary goal of this paper is to demonstrate how considerations from computational complexity theory can inform grammatical theorizing. To this end, the paper revises generalized phrase structure grammar (GPSG) linguistic theory so that its computational power more closely matches the limited computational ability of an ideal speaker-hearer. A second goal is to provide a theoretical framework within which to better understand the wide range of GPSG models that have appeared in the theoretical and computational linguistics literature, embodied in formal definitions as well as in implemented computer programs.