Variants of top-down tree transducers with look-ahead

DOI10.1007/BF02088010MaRDI QIDQ3832064zbMATH OpenFDO

Authors Sándor Vágvölgyi, Zoltán Fülöp

Publication date 1988

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

zbMATH Keywords

tree automatatree transformationstree languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Top-down tree transducers with two-way tree walking look-ahead
• Definability results for top-down tree transducers
• Top-down tree transducers with deterministic top-down look-ahead
• Deterministic top-down tree transducers with iterated look-ahead
• Look-ahead removal for total deterministic top-down tree transducers

Cites work

• scientific article; zbMATH DE number 3854429 (Why is no real title available?)
• scientific article; zbMATH DE number 3711381 (Why is no real title available?)
• scientific article; zbMATH DE number 3227055 (Why is no real title available?)
• A representation of trees by languages. II
• Bottom-up and top-down tree transformations— a comparison
• Composition of top-down and bottom-up tree transductions
• Generalizations of regular sets and their application to a study of context-free languages
• Mappings and grammars on trees
• On tree transducers for partial functions
• Top-down tree transducers with deterministic top-down look-ahead
• Top-down tree transducers with regular look-ahead

Cited in

(12)

• Definability results for top-down tree transducers
• The equivalence problem for letter-to-letter bottom-up tree transducers is solvable
• Top-down tree transducers with two-way tree walking look-ahead
• Look-ahead removal for total deterministic top-down tree transducers
• A hierarchy of deterministic top-down tree transformations
• STACS 2004
• Storage-to-tree transducers with look-ahead
• Top-down tree transducers with deterministic top-down look-ahead
• Decidability of equivalence for deterministic synchronized tree automata
• Compositions of deterministic bottom-up, top-down, and regular look-ahead tree transformations
• How to remove the look-ahead of top-down tree transducers
• Synthesis of deterministic top-down tree transducers from automatic tree relations

This page was built for publication: Variants of top-down tree transducers with look-ahead

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