Superlinear deterministic top-down tree transducers

DOI10.1007/BF01184813MaRDI QIDQ4895817zbMATH OpenOpenAlexFDO

Authors G. Dányi, Zoltán Fülöp

Publication date 3 March 1997

Published in Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01184813

zbMATH Keywords

top-down tree transducers

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 1101391
• Compositions with superlinear deterministic top-down tree transformations
• Linear deterministic multi bottom-up tree transducers
• Deterministic top-down tree transducers with iterated look-ahead
• Top-down tree transducers with deterministic top-down look-ahead
• The Power of Extended Top-Down Tree Transducers
• Deterministic bottom-up tree transducers and ground term rewrite systems
• Synthesis of deterministic top-down tree transducers from automatic tree relations
• Synthesis of deterministic top-down tree transducers from automatic tree relations
• Definability results for top-down tree transducers

Cites work

• Bottom-up and top-down tree transformations— a comparison
• Composition of top-down and bottom-up tree transductions
• scientific article; zbMATH DE number 4016218 (Why is no real title available?)
• scientific article; zbMATH DE number 4041315 (Why is no real title available?)
• scientific article; zbMATH DE number 4108162 (Why is no real title available?)
• scientific article; zbMATH DE number 475426 (Why is no real title available?)
• scientific article; zbMATH DE number 522841 (Why is no real title available?)
• Mappings and grammars on trees
• The unsolvability of the Equivalence Problem for Λ-Free nondeterministic generalized machines
• Three hierarchies of transducers

Cited in

(6)

• Compositions with superlinear deterministic top-down tree transformations
• Decidability of the finiteness of ranges of tree transductions
• The Power of Extended Top-Down Tree Transducers
• scientific article; zbMATH DE number 1101391 (Why is no real title available?)
• Synthesis of deterministic top-down tree transducers from automatic tree relations
• Composition closure of linear extended top-down tree transducers

This page was built for publication: Superlinear deterministic top-down tree transducers

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