Exploring the Potential of Intractable Parsers

We revisit the idea of history-based parsing, and present a history-based parsing framework that strives to be simple, general, and flexible. We also provide a decoder for this probability model that is linear-space, optimal, and anytime. A parser based on this framework, when evaluated on Section 23 of the Penn Treebank, compares favorably with other stateof-the-art approaches, in terms of both accuracy and speed.

• Type: Conference
• Year: 2006
• Where: ACL
• Authors: Mark Hopkins, Jonas Kuhn
• Keywords: ACL 2006, ACL 2007, History-based Parsing, History-based Parsing Framework, Probability Model