Paper: Left-corner Transitions on Dependency Parsing

ACL ID C14-1202
Title Left-corner Transitions on Dependency Parsing
Venue International Conference on Computational Linguistics
Session Main Conference
Year 2014
Authors

We propose a transition system for dependency parsing with a left-corner parsing strategy. Unlike parsers with conventional transition systems, such as arc-standard or arc-eager, a parser with our system correctly predicts the processing difficulties people have, such as of center-embedding. We characterize our transition system by comparing its oracle behaviors with those of other tran- sition systems on treebanks of 18 typologically diverse languages. A crosslinguistical analysis confirms the universality of the claim that a parser with our system requires less memory for parsing naturally occurring sentences.