𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Complexity of the Exponential Output Size Problem for Top-Down and Bottom-Up Tree Transducers,

✍ Scribed by Frank Drewes

Book ID
112252629
Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
160 KB
Volume
169
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Equivalence of Bottom-Up and Top-Dow
The Equivalence of Bottom-Up and Top-Down Tree-to-Graph Transducers
✍ Joost Engelfriet; Heiko Vogler πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 979 KB

We introduce the bottom-up tree-to-graph transducer, which is very similar to the usual (total deterministic) bottom-up tree transducer except that it translates trees into hypergraphs rather than trees, using hypergraph substitution instead of tree substitution. If every output hypergraph of the tr

The Power of Extended Top-Down Tree Tran
The Power of Extended Top-Down Tree Transducers
✍ Maletti, Andreas; Graehl, Jonathan; Hopkins, Mark; Knight, Kevin πŸ“‚ Article πŸ“… 2009 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 280 KB