Variants of top-down tree transducers with look-ahead
From MaRDI portal
Publication:3832064
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)