PARSING AS DEDUCTION (1983)
by
Fernando C. N. Pereira
,
David H. D. Warren
| Venue: | PROCEEDINGS OF THE 21ST ANNUAL MEETING OF THE ACL |
BibTeX
@MISC{Pereira83parsingas,
author = {Fernando C. N. Pereira and David H. D. Warren},
title = { PARSING AS DEDUCTION },
year = {1983}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
By exploring the relationship between parsing and deduction, a new and more general view of chart parsing is obtained, which encompasses parsing for grammar formalisms based on unification, and is the basis of the Earley Deduction proof procedure for definite clauses. The efficiency of this approach for an interesting class of grammars is discussed.
