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 2018-03-01
Series:Computational Linguistics
Online Access:https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00308