Parsing a Lattice with Multiple Grammars

Fuliang Weng, Helen Meng, Po Chui Luk


Abstract
Efficiency, memory, ambiguity, robustness and scalability are the central issues in natural language parsing. Because of the complexity of natural language, different parsers may be suited only to certain subgrammars. In addition, grammar maintenance and updating may have adverse effects on tuned parsers. Motivated by these concerns, [25] proposed a grammar partitioning and top-down parser composition mechanism for loosely restricted Context-Free Grammars (CFGs). In this paper, we report on significant progress, i.e., (1) developing guidelines for the grammar partition through a set of heuristics, (2) devising a new mix-strategy composition algorithms for any rule-based grammar partition in a lattice framework, and 3) initial but encouraging parsing results for Chinese and English queries from an Air Travel Information System (ATIS) corpus.
Anthology ID:
2000.iwpt-1.26
Volume:
Proceedings of the Sixth International Workshop on Parsing Technologies
Month:
February 23-25
Year:
2000
Address:
Trento, Italy
Venues:
IWPT | WS
SIG:
SIGPARSE
Publisher:
Association for Computational Linguistics
Note:
Pages:
266–277
Language:
URL:
https://aclanthology.org/2000.iwpt-1.26
DOI:
Bibkey:
Cite (ACL):
Fuliang Weng, Helen Meng, and Po Chui Luk. 2000. Parsing a Lattice with Multiple Grammars. In Proceedings of the Sixth International Workshop on Parsing Technologies, pages 266–277, Trento, Italy. Association for Computational Linguistics.
Cite (Informal):
Parsing a Lattice with Multiple Grammars (Weng et al., IWPT 2000)
Copy Citation:
PDF:
https://aclanthology.org/2000.iwpt-1.26.pdf