Extended Multi Bottom-Up Tree Transducers

DOI10.1007/978-3-540-85780-8_23zbMATH Open1161.68523OpenAlexW1622003100MaRDI QIDQ3533019FDOQ3533019

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

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

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

Cited In (8)

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

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)