✦ LIBER ✦

Extended multi bottom–up tree transducers

✍ Scribed by Joost Engelfriet; Eric Lilin; Andreas Maletti

Book ID: 105930930
Publisher: Springer-Verlag
Year: 2009
Tongue: English
Weight: 556 KB
Volume: 46
Category: Article
ISSN: 0001-5903
DOI: 10.1007/s00236-009-0105-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Linear deterministic multi bottom-up tre

Linear deterministic multi bottom-up tree transducers

✍ Zoltán Fülöp; Armin Kühnemann; Heiko Vogler 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 180 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

Bottom-up tree acceptors

✍ C. Hemerik; J.P. Katoen 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 988 KB

Compositions of extended top-down tree t

Compositions of extended top-down tree transducers

✍ Andreas Maletti 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 194 KB

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