The Computational Implementation of Principle-Based Parsers

Sandiway Fong, Robert C. Berwick


Abstract
This paper addresses the issue of how to organize linguistic principles for efficient processing. Based on the general characterization of principles in terms of purely computational properties, the effects of principle-ordering on parser performance are investigated. A novel parser that exploits the possible variation in principle-ordering to dynamically re-order principles is described. Heuristics for minimizing the amount of unnecessary work performed during the parsing process are also discussed.
Anthology ID:
W89-0208
Volume:
Proceedings of the First International Workshop on Parsing Technologies
Month:
August
Year:
1989
Address:
Pittsburgh, Pennsylvania, USA
Editor:
Masaru Tomita
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Carnegy Mellon University
Note:
Pages:
75–84
Language:
URL:
https://aclanthology.org/W89-0208
DOI:
Bibkey:
Cite (ACL):
Sandiway Fong and Robert C. Berwick. 1989. The Computational Implementation of Principle-Based Parsers. In Proceedings of the First International Workshop on Parsing Technologies, pages 75–84, Pittsburgh, Pennsylvania, USA. Carnegy Mellon University.
Cite (Informal):
The Computational Implementation of Principle-Based Parsers (Fong & Berwick, IWPT 1989)
Copy Citation:
PDF:
https://aclanthology.org/W89-0208.pdf