𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Compositions of extended top-down tree transducers

✍ Scribed by Andreas Maletti

Book ID
113641763
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
194 KB
Volume
206
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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
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