Parsers Optimization for Wide-coverage Unification-based Grammars using the Restriction Technique

Nora La Serna, Arantxa Díaz, Horacio Rodríguez


Abstract
This article describes the methodology we have followed in order to improve the efficiency of a parsing algorithm for wide coverage unification-based grammars. The technique used is the restriction technique (Shieber 85), which has been recognized as an important operation to obtain efficient parsers for unification-based grammars. The main objective of the research is how to choose appropriate restrictors for using the restriction technique. We have developed a statistical model for selecting restrictors. Several experiments have been done in order to characterise those restrictors.
Anthology ID:
1997.iwpt-1.31
Volume:
Proceedings of the Fifth International Workshop on Parsing Technologies
Month:
September 17-20
Year:
1997
Address:
Boston/Cambridge, Massachusetts, USA
Editors:
Anton Nijholt, Robert C. Berwick, Harry C. Bunt, Bob Carpenter, Eva Hajicova, Mark Johnson, Aravind Joshi, Ronald Kaplan, Martin Kay, Bernard Lang, Alon Lavie, Makoto Nagao, Mark Steedman, Masaru Tomita, K. Vijay-Shanker, David Weir, Kent Wittenburg, Mats Wiren
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Association for Computational Linguistics
Note:
Pages:
249–250
Language:
URL:
https://aclanthology.org/1997.iwpt-1.31
DOI:
Bibkey:
Cite (ACL):
Nora La Serna, Arantxa Díaz, and Horacio Rodríguez. 1997. Parsers Optimization for Wide-coverage Unification-based Grammars using the Restriction Technique. In Proceedings of the Fifth International Workshop on Parsing Technologies, pages 249–250, Boston/Cambridge, Massachusetts, USA. Association for Computational Linguistics.
Cite (Informal):
Parsers Optimization for Wide-coverage Unification-based Grammars using the Restriction Technique (La Serna et al., IWPT 1997)
Copy Citation:
PDF:
https://aclanthology.org/1997.iwpt-1.31.pdf