Sciweavers

33 search results - page 1 / 7
» A Tree Transducer Model for Synchronous Tree-Adjoining Gramm...
Sort
View
93
Voted
ACL
2010
14 years 7 months ago
A Tree Transducer Model for Synchronous Tree-Adjoining Grammars
A characterization of the expressive power of synchronous tree-adjoining grammars (STAGs) in terms of tree transducers (or equivalently, synchronous tree substitution grammars) is...
Andreas Maletti
96
Voted
EACL
2006
ACL Anthology
14 years 11 months ago
Unifying Synchronous Tree Adjoining Grammars and Tree Transducers via Bimorphisms
We place synchronous tree-adjoining grammars and tree transducers in the single overarching framework of bimorphisms, continuing the unification of synchronous grammars and tree t...
Stuart M. Shieber
EMNLP
2009
14 years 7 months ago
Synchronous Tree Adjoining Machine Translation
Tree Adjoining Grammars have well-known advantages, but are typically considered too difficult for practical systems. We demonstrate that, when done right, adjoining improves tran...
Steve DeNeefe, Kevin Knight
IWPT
2001
14 years 11 months ago
Bidirectional Automata for Tree Adjoining Grammars
We define a new model of automata for the description of bidirectional parsing strategies for tree adjoining grammars and a tabulation mechanism that allow them to be executed in ...
Miguel A. Alonso, Víctor J. Díaz, Ma...
ACL
2008
14 years 11 months ago
Optimal $k$-arization of Synchronous Tree-Adjoining Grammar
Rebecca Nesson, Giorgio Satta, Stuart M. Shieber