Show simple item record

dc.contributor.authorShieber, Stuart
dc.date.accessioned2008-08-22T16:18:25Z
dc.date.issued1984
dc.identifier.citationShieber, Stuart M. Direct parsing of ID/LP grammars. Linguistics and Philosophy, 7(2):135-154, 1984. The original publication is available at www.springerlink.com.en
dc.identifier.issn1573-0549en
dc.identifier.issn0165-0157en
dc.identifier.urihttp://nrs.harvard.edu/urn-3:HUL.InstRepos:2031670
dc.description.abstractThe Immediate Dominance/Linear Precedence (ID/LP) formalism is a recent extension of Generalized Phrase Structure Grammar (GPSG) designed to perform some of the tasks previously assigned to metarules--for example, modeling the word-order characteristics of so-called free-word-order languages. It allows a simple specification of classes of rules that differ only in constituent order. ID/LP grammars (as well as metarule grammars) have been proposed for use in parsing by expanding them into equivalent context-free grammars. We develop a parsing algorithm, based on the algorithm of Earley, for parsing ID/LP grammars directly, circumventing the initial expansion phase. A proof of correctness is supplied. We also discuss some aspects of the time complexity of the algorithm and some formal properties associated with ID/LP grammars and their relationship to context-free grammars.en
dc.description.sponsorshipEngineering and Applied Sciencesen
dc.language.isoen_USen
dc.publisherSpringeren
dc.relation.isversionofhttp://dx.doi.org/10.1007/BF00630810en
dash.licenseLAA
dc.subjectcomputer scienceen
dc.subjectnatural-language processingen
dc.subjectcomputational linguisticsen
dc.titleDirect parsing of ID/LP grammarsen
dc.typeJournal Article
dc.description.versionVersion of Record
dc.relation.journalLinguistics and Philosophyen
dash.depositing.authorShieber, Stuart
dc.identifier.doi10.1007/BF00630810*
dash.identifier.orcid0000-0002-7733-8195*
dash.contributor.affiliatedGoodridge, Andrew


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record