Sciweavers

33 search results - page 1 / 7
» A Tree Transducer Model for Synchronous Tree-Adjoining Gramm...
Sort
View
ACL
2010
13 years 2 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
EACL
2006
ACL Anthology
13 years 5 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
13 years 2 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
13 years 5 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
13 years 5 months ago
Optimal $k$-arization of Synchronous Tree-Adjoining Grammar
Rebecca Nesson, Giorgio Satta, Stuart M. Shieber