AI

Generalized Transition-based Dependency Parsing

Abstract

In this paper, we present a transition-base parsing framework where a specific parser type is instantiated in terms of a set of abstract control parameters that constrain transitions between parser states. These parameters enable a generalization across a range of transition-based parsing algorithms, including Arc-eager, Arc-standard, and Easy-first. This generalization provides a unified framework that allows us to describe and compare various transition-based parsing approaches from a theoretical and empirical perspective. This includes both previously studied transition systems, but potentially new systems as well.