𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Power of Extended Top-Down Tree Transducers

✍ Scribed by Maletti, Andreas; Graehl, Jonathan; Hopkins, Mark; Knight, Kevin

Book ID
118180896
Publisher
Society for Industrial and Applied Mathematics
Year
2009
Tongue
English
Weight
280 KB
Volume
39
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Shape preserving top-down tree transduce
Shape preserving top-down tree transducers
✍ Zoltán Fülöp; Zsolt Gazdag 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 377 KB

As top-down tree transducers generalize generalized sequential machines, shape preserving top-down tree transducers naturally generalize length preserving generalized sequential machines. For instance, top-down relabeling tree transducers are shape preserving top-down tree transducers. We show that

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