Principles and implementation of deductive parsing (1995)
Cached
Download Links
| Venue: | JOURNAL OF LOGIC PROGRAMMING |
| Citations: | 150 - 4 self |
BibTeX
@ARTICLE{Shieber95principlesand,
author = {Stuart M. Shieber and Yves Schabes and Fernando C. N. Pereira},
title = {Principles and implementation of deductive parsing},
journal = {JOURNAL OF LOGIC PROGRAMMING},
year = {1995}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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 definiteclause 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.
