1. DSpace at MEDIU
  2. Harvested articles مقالات مستوردة من مؤسسات وجامعات عالمية
  3. MIT Items
Please use this identifier to cite or link to this item: http://dspace.mediu.edu.my:8181/xmlui/handle/1721.1/6821
Full metadata record
DC FieldValueLanguage
dc.creatorRistad, Eric Sven-
dc.date2004-10-20T19:58:16Z-
dc.date2004-10-20T19:58:16Z-
dc.date1989-09-01-
dc.date.accessioned2013-10-09T02:47:06Z-
dc.date.available2013-10-09T02:47:06Z-
dc.date.issued2013-10-09-
dc.identifierAITR-1170-
dc.identifierhttp://hdl.handle.net/1721.1/6821-
dc.identifier.urihttp://koha.mediu.edu.my:8181/xmlui/handle/1721-
dc.descriptionThe 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 ideal speaker--hearer: GPSG Recognition is EXP-POLY time hard, while Revised GPSG Recognition is NP-complete. A second goal is to provide a theoretical framework within which to better understand the wide range of existing GPSG models, embodied in formal definitions as well as in implemented computer programs. A grammar for English and an informal explanation of the GPSG/RGPSG syntactic features are included in appendices.-
dc.format93 p.-
dc.format10445845 bytes-
dc.format3991998 bytes-
dc.formatapplication/postscript-
dc.formatapplication/pdf-
dc.languageen_US-
dc.relationAITR-1170-
dc.subjectlinguistics-
dc.subjectcomplexity-
dc.subjectGPSG-
dc.subjectnatural language-
dc.subjectscomputational structure-
dc.subjectcomputational complexity-
dc.titleComputational Structure of GPSG Models: Revised Generalized Phrase Structure Grammar-
Appears in Collections:MIT Items

Files in This Item:
There are no files associated with this item.
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.