Variants of top-down tree transducers with look-ahead
From MaRDI portal
Publication:3832064
DOI10.1007/BF02088010zbMATH Open0676.68035MaRDI QIDQ3832064FDOQ3832064
Authors: Sándor Vágvölgyi, Zoltán Fülöp
Publication date: 1988
Published in: Mathematical Systems Theory (Search for Journal in Brave)
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
- Bottom-up and top-down tree transformations— a comparison
- Top-down tree transducers with regular look-ahead
- Title not available (Why is that?)
- Title not available (Why is that?)
- Mappings and grammars on trees
- Composition of top-down and bottom-up tree transductions
- On tree transducers for partial functions
- Top-down tree transducers with deterministic top-down look-ahead
- A representation of trees by languages. II
- Generalizations of regular sets and their application to a study of context-free languages
- Title not available (Why is that?)
Cited In (12)
- The equivalence problem for letter-to-letter bottom-up tree transducers is solvable
- A hierarchy of deterministic top-down tree transformations
- STACS 2004
- Look-ahead removal for total deterministic top-down tree transducers
- Top-down tree transducers with two-way tree walking look-ahead
- 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
- Definability results for top-down tree transducers
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)