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...
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 |
Similar Items
-
Cache Transition Systems for Graph Parsing
by: Daniel Gildea, et al.
Published: (2018-03-01) -
Ordered Tree Decomposition for HRG Rule Extraction
by: Daniel Gildea, et al.
Published: (2019-06-01) -
Scene Graph Parsing as Dependency Parsing
by: Wang, Yu-Siang, et al.
Published: (2018) -
An Algorithm for Parsing Flow Graphs
by: Brotsky, Daniel Carl
Published: (2004) -
CYK Parsing over Distributed Representations
by: Fabio Massimo Zanzotto, et al.
Published: (2020-10-01)