A Transformation-based Parsing Technique With Anytime Properties

Kilian Foth, Ingo Schröder, Wolfgang Menzel


Abstract
A transformation-based approach to robust parsing is presented, which achieves a strictly monotonic improvement of its current best hypothesis by repeatedly applying local repair steps to a complex multi-level representation. The transformation process is guided by scores derived from weighted constraints. Besides being interruptible, the procedure exhibits a performance profile typical for anytime procedures and holds great promise for the implementation of time-adaptive behaviour.
Anthology ID:
2000.iwpt-1.11
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:
89–100
Language:
URL:
https://aclanthology.org/2000.iwpt-1.11
DOI:
Bibkey:
Cite (ACL):
Kilian Foth, Ingo Schröder, and Wolfgang Menzel. 2000. A Transformation-based Parsing Technique With Anytime Properties. In Proceedings of the Sixth International Workshop on Parsing Technologies, pages 89–100, Trento, Italy. Association for Computational Linguistics.
Cite (Informal):
A Transformation-based Parsing Technique With Anytime Properties (Foth et al., IWPT 2000)
Copy Citation:
PDF:
https://aclanthology.org/2000.iwpt-1.11.pdf