𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Top-down tree transducers with deterministic top-down look-ahead

✍ Scribed by Z. Fülöp; S. Vágvölgyi

Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
489 KB
Volume
33
Category
Article
ISSN
0020-0190

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