scientific article; zbMATH DE number 3972227
From MaRDI portal
Publication:3738591
[For the entire collection see Zbl 0563.00018.] Higher type tree transducers are introduced. These generalize the usual top-down tree transducers [\textit{W. C. Rounds}, Math. Syst. Theory 4, 257- 287 (1970; Zbl 0203.301)] and macro tree transducers [\textit{J. Engelfriet} and \textit{H. Vogler}, J. Comput. Syst. Sci. 31, 71-146 (1985; Zbl 0588.68039)]. Various properties of these transducers are studied including hierarchy results and general equivalent characterizations.
Recommendations
Cited in
(9)- Macro forest transducers
- High level tree transducers and iterated pushdown tree transducers
- The OI-hierarchy is closed under control
- Formal efficiency analysis for tree transducer composition
- scientific article; zbMATH DE number 3866600 (Why is no real title available?)
- scientific article; zbMATH DE number 5529981 (Why is no real title available?)
- Categorical Views on Computations on Trees (Extended Abstract)
- Basic tree transducers
- Look-ahead on pushdowns
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3738591)