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:
- 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)
- PDF:
- https://preview.aclanthology.org/nschneid-patch-2/W89-0208.pdf