Po Chui Luk


Automatic Grammar Partitioning for Syntactic Parsing
Po Chui Luk | Fuliang Weng | Helen Meng
Proceedings of the Seventh International Workshop on Parsing Technologies


Parsing a Lattice with Multiple Grammars
Fuliang Weng | Helen Meng | Po Chui Luk
Proceedings of the Sixth International Workshop on Parsing Technologies

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.