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.











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)