Extended Partial Parsing for Lexicalized Tree Grammars

Patrice Lopez


Abstract
Existing parsing algorithms for Lexicalized Tree Grammars (LTG) formalisms (LTAG, TIG, DTG, ... ) are adaptations of algorithms initially dedicated to Context Free Grammars (CFG). They do not really take into account the fact that we do not use context free rules but partial parsing trees that we try to combine. Moreover the lexicalization raises up the important problem of multiplication of structures, a problem which does not exist in CFG. This paper presents parsing techniques for LTG taking into account these two fundamental features. Our approach focuses on robust and pratical purposes. Our parsing algorithm results in more extended partial parsing when the global parsing fails and in an interesting average complexity compared with others bottom-up algorithms.
Anthology ID:
2000.iwpt-1.17
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:
159–170
Language:
URL:
https://aclanthology.org/2000.iwpt-1.17
DOI:
Bibkey:
Cite (ACL):
Patrice Lopez. 2000. Extended Partial Parsing for Lexicalized Tree Grammars. In Proceedings of the Sixth International Workshop on Parsing Technologies, pages 159–170, Trento, Italy. Association for Computational Linguistics.
Cite (Informal):
Extended Partial Parsing for Lexicalized Tree Grammars (Lopez, IWPT 2000)
Copy Citation:
PDF:
https://aclanthology.org/2000.iwpt-1.17.pdf