Incremental Parsing with Monotonic Adjoining Operation

This paper describes an incremental parser based on an adjoining operation. By using the operation, we can avoid the problem of infinite local ambiguity in incremental parsing. This paper further proposes a restricted version of the adjoining operation, which preserves lexical dependencies of partial parse trees. Our experimental results showed that the restriction enhances the accuracy of the incremental parsing.

• Type: Journal
• Year: 2009
• Where: ACL
• Authors: Yoshihide Kato, Shigeki Matsubara
• Keywords: ACL 2009, Computational Linguistics, Incremental Parser, Incremental Parsing, Infinite Local Ambiguity