Paper: Parsing Chinese With An Almost-Context-Free Grammar

ACL ID W96-0202
Title Parsing Chinese With An Almost-Context-Free Grammar
Venue Conference on Empirical Methods in Natural Language Processing
Session Main Conference
Year 1996

We describe a novel parsing strategy we are employing for Chinese. We believe progress in Chinese parsing technology has been slowed by the excessive ambiguity that typically arises in pure context-free grammars. This problem has inspired a modified formalism that enhances our ability to write and main- tain robust large grammars, by constraining productions with left/right contexts and/or nonterminal functions. Parsing is somewhat more expensive than for pure context-free parsing, but is still efficient by both theoret- ical and empirical analyses. Encouraging ex- perimental results with our current grammar are described.