Extended Multi Bottom-Up Tree Transducers

DOI10.1007/978-3-540-85780-8_23MaRDI QIDQ3533019zbMATHOpenAlexFDO

Authors Eric Lilin, Andreas Maletti, Joost Engelfriet

Publication date 30 October 2008

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-85780-8_23

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Extended multi bottom-up tree transducers
• The Power of Extended Top-Down Tree Transducers
• Compositions of extended top-down tree transducers
• Linear deterministic multi bottom-up tree transducers
• Composition closure of linear extended top-down tree transducers

Cites work

• scientific article; zbMATH DE number 3854429 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3722133 (Why is no real title available?)
• scientific article; zbMATH DE number 3566209 (Why is no real title available?)
• scientific article; zbMATH DE number 1130215 (Why is no real title available?)
• A bottom-up characterization of deterministic top-down tree transducers with regular look-ahead
• Bottom-up and top-down tree transformations— a comparison
• Composition and evaluation of attribute coupled grammars
• Composition of top-down and bottom-up tree transductions
• Compositions of extended top-down tree transducers
• Generalized sequential machine maps
• Increasing modularity and language-independency in automatically generated compilers
• Linear deterministic multi bottom-up tree transducers
• Macro tree transducers, attribute grammars, and MSO definable tree translations.
• Mappings and grammars on trees
• Morphismes et bimorphismes d'arbres
• Syntax directed translations and the pushdown assembler
• Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms
• Top-down tree transducers with regular look-ahead

Cited in

(9)

• Multi-Return Macro Tree Transducers
• Survey: Weighted extended top-down tree transducers. III. Composition
• A Pushdown Transducer Extension for the OpenFst Library
• The power of regularity-preserving multi bottom-up tree transducers
• Earliest normal form and minimization for bottom-up tree transducers
• Extended multi bottom-up tree transducers
• Compositions of extended top-down tree transducers
• The Power of Extended Top-Down Tree Transducers
• Linear deterministic multi bottom-up tree transducers

This page was built for publication: Extended Multi Bottom-Up Tree Transducers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3533019)