New Tabular Algorithms for Parsing
Miguel A. Alonso, Jorge Graña, Manuel Vilares, Eric de la Clergerie
Abstract
We develop a set of new tabular parsing algorithms for Linear Indexed Grammars, including bottom-up algorithms and Earley-like algorithms with and without the valid prefix property, creating a continuum in which one algorithm can in turn be derived from another. The output of these algorithms is a shared forest in the form of a context-free grammar that encodes all possible derivations for a given input string.- Anthology ID:
- 2000.iwpt-1.6
- Volume:
- Proceedings of the Sixth International Workshop on Parsing Technologies
- Month:
- February 23-25
- Year:
- 2000
- Address:
- Trento, Italy
- Editors:
- Alberto Lavelli, John Carroll, Robert C. Berwick, Harry C. Bunt, Bob Carpenter, John Carroll, Ken Church, Mark Johnson, Aravind Joshi, Ronald Kaplan, Martin Kay, Bernard Lang, Alon Lavie, Anton Nijholt, Christer Samuelsson, Mark Steedman, Oliviero Stock, Hozumi Tanaka, Masaru Tomita, Hans Uszkoreit, K. Vijay-Shanker, David Weir, Mats Wiren
- Venue:
- IWPT
- SIG:
- SIGPARSE
- Publisher:
- Association for Computational Linguistics
- Note:
- Pages:
- 29–40
- Language:
- URL:
- https://aclanthology.org/2000.iwpt-1.6
- DOI:
- Cite (ACL):
- Miguel A. Alonso, Jorge Graña, Manuel Vilares, and Eric de la Clergerie. 2000. New Tabular Algorithms for Parsing. In Proceedings of the Sixth International Workshop on Parsing Technologies, pages 29–40, Trento, Italy. Association for Computational Linguistics.
- Cite (Informal):
- New Tabular Algorithms for Parsing (Alonso et al., IWPT 2000)
- PDF:
- https://preview.aclanthology.org/ml4al-ingestion/2000.iwpt-1.6.pdf