Cache Transition Systems for Graph Parsing

Motivated by the task of semantic parsing, we describe a transition system that generalizes standard transition-based dependency parsing techniques to generate a graph rather than a tree. Our system includes a cache with fixed size m, and we characterize the relationship between the parameter m and...

Full description

Bibliographic Details
Main Authors: Daniel Gildea, Giorgio Satta, Xiaochang Peng
Format: Article
Language:English
Published: The MIT Press 2017-12-01
Series:Computational Linguistics
Online Access:http://dx.doi.org/10.1162/coli_a_00308