dc.contributor.author | Shieber, Stuart | |
dc.contributor.author | Schabes, Yves | |
dc.contributor.author | Pereira, Fernando C. N. | |
dc.date.accessioned | 2008-08-25T14:22:47Z | |
dc.date.issued | 1995 | |
dc.identifier.citation | Stuart M. Shieber, Yves Schabes, and Fernando C. N. Pereira. Principles and implementation of deductive parsing. Journal of Logic Programming, 24(1-2):3-36, July-August 1995. Also available as cmp-lg/9404008. | en |
dc.identifier.issn | 0743-1066 | en |
dc.identifier.uri | http://nrs.harvard.edu/urn-3:HUL.InstRepos:2031716 | |
dc.description.abstract | We present a system for generating parsers based directly on the metaphor of parsing as deduction. Parsing algorithms can be represented directly as deduction systems, and a single deduction engine can interpret such deduction systems so as to implement the corresponding parser. The method generalizes easily to parsers for augmented phrase structure formalisms, such as definite-clause grammars and other logic grammar formalisms, and has been used for rapid prototyping of parsing algorithms for a variety of formalisms including variants of tree-adjoining grammars, categorial grammars, and lexicalized context-free grammars. | en |
dc.description.sponsorship | Engineering and Applied Sciences | en |
dc.language.iso | en_US | en |
dc.publisher | Elsevier | en |
dc.relation.isversionof | http://dx.doi.org/10.1016/0743-1066(95)00035-I | en |
dash.license | LAA | |
dc.title | Principles and implementation of deductive parsing | en |
dc.type | Journal Article | |
dc.description.version | Accepted Manuscript | |
dc.relation.journal | Journal of Logic Programming | en |
dash.depositing.author | Shieber, Stuart | |
dc.identifier.doi | 10.1016/0743-1066(95)00035-I | * |
dash.identifier.orcid | 0000-0002-7733-8195 | * |
dash.contributor.affiliated | Shieber, Stuart | |