A comparison of pebble tree transducers with macro tree transducers
From MaRDI portal
Publication:1424364
DOI10.1007/S00236-003-0120-0zbMATH Open1060.68062OpenAlexW1966106497MaRDI QIDQ1424364FDOQ1424364
Authors: Joost Engelfriet, Sebastian Maneth 
Publication date: 11 March 2004
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00236-003-0120-0
Recommendations
- Circularity, composition, and decomposition results for pebble macro tree transducers
- scientific article; zbMATH DE number 5506094
- scientific article; zbMATH DE number 1954390
- XML navigation and transformation by tree-walking automata and transducers with visible and invisible pebbles
- scientific article; zbMATH DE number 1929941
Cited In (18)
- Forward and backward application of symbolic tree transducers
- Deaccumulation techniques for improving provability
- Macro forest transducers
- Frontiers of tractability for typechecking simple XML transformations
- Automata for XML -- a survey
- Title not available (Why is that?)
- The equivalence problem for deterministic MSO tree transducers is decidable
- Pushdown machines for the macro tree transducer
- Typechecking top-down XML transformations: Fixed input or output schemas
- The time complexity of typechecking tree-walking tree transducers
- Two-way pebble transducers for partial functions and their composition
- Linear-bounded composition of tree-walking tree transducers: linear size increase and complexity
- Circularity, composition, and decomposition results for pebble macro tree transducers
- Deciding origin equivalence of weakly self-nesting macro tree transducers
- XML navigation and transformation by tree-walking automata and transducers with visible and invisible pebbles
- A survey on decidable equivalence problems for tree transducers
- Characterizing attributed tree translations in terms of macro tree transducers
- Polynomial-time inverse computation for accumulative functions with multiple data traversals
This page was built for publication: A comparison of pebble tree transducers with macro tree transducers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1424364)
