scientific article; zbMATH DE number 3997186
[For the entire collection see Zbl 0593.00024.] The two types of tree transformations considered here are obtained by applying the general notions of rotational and algebraic subsets of an algebra to the direct product of two term algebras of the same finite signature. These tree transformations resemble in many ways rational string transductions. For example, they can be defined by bimorphisms of certain natural types, they preserve the recognizability of tree langages, and their classes are closed under composition. Moreover, the string transductions defined by them are, respectively, exactly the rational and the algebraic transductions. However, there are also some important differences. For example, our transformations are always locally finite. We also briefly discuss some generalizations and a possible application.
- Alphabetic tree relations
- Recognizable tree-languages and nonlinear morphisms
- The arborification-coarborification transform: analytic, combinatorial, and algebraic aspects
- scientific article; zbMATH DE number 4014056 (Why is no real title available?)
- scientific article; zbMATH DE number 3852459 (Why is no real title available?)
- Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms
- Hierarchies of Tree Series Transformations Revisited
- scientific article; zbMATH DE number 3905867 (Why is no real title available?)
- Sur une classe de transformations d'arbres
- Twist–Rotation Transformations of Binary Trees and Arithmetic Expressions
- scientific article; zbMATH DE number 475423 (Why is no real title available?)
- scientific article; zbMATH DE number 1867114 (Why is no real title available?)
- scientific article; zbMATH DE number 1894656 (Why is no real title available?)
- Recursively defined tree transductions
- Equational tree transformations
- Defining syntax-directed translations by tree bimorphisms
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 Q4723319)