Weighted bottom-up and top-down tree transformations are incomparable

DOI10.1007/978-3-031-40247-0_16MaRDI QIDQ6199877zbMATH OpenOpenAlexFDO

Authors Andreas Maletti, Andreea-Teodora Nász

Publication date 28 February 2024

Published in Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-40247-0_16

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Weighted extended tree transducers
• Incomparability results for classes of polynomial tree series transformations
• Survey: Weighted extended top-down tree transducers. III. Composition
• Equational weighted tree transformations
• Input products for weighted extended top-down tree transducers

Cites work

• scientific article; zbMATH DE number 1809721 (Why is no real title available?)
• scientific article; zbMATH DE number 3501022 (Why is no real title available?)
• scientific article; zbMATH DE number 1257742 (Why is no real title available?)
• scientific article; zbMATH DE number 1354999 (Why is no real title available?)
• scientific article; zbMATH DE number 2143011 (Why is no real title available?)
• scientific article; zbMATH DE number 1358710 (Why is no real title available?)
• Bottom-up and top-down tree transformations— a comparison
• Characterizing derivation trees of context-free grammars through a generalization of finite automata theory
• Hierarchies of Tree Series Transformations Revisited
• Hierarchies of tree series transformations
• The HOM problem is decidable
• Three hierarchies of transducers
• Tree acceptors and some of their applications
• Weighted tree automata and tree transducers
• Weighted tree automata with constraints

This page was built for publication: Weighted bottom-up and top-down tree transformations are incomparable

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