✦ LIBER ✦

Linear deterministic multi bottom-up tree transducers

✍ Scribed by Zoltán Fülöp; Armin Kühnemann; Heiko Vogler

Book ID: 108281085
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 180 KB
Volume: 347
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2005.07.025

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Extended multi bottom–up tree transducer

Extended multi bottom–up tree transducers

✍ Joost Engelfriet; Eric Lilin; Andreas Maletti 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 556 KB

Attributed Tree Transducers Cannot Induc

Attributed Tree Transducers Cannot Induce All Deterministic Bottom-up Tree Transformations

✍ Z. Fulop; S. Vagvolgyi 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 702 KB

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 Complexity of the Exponential Output

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

✍ Frank Drewes 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 160 KB