Handbook of formal languages, vol. 3
Automata, Languages, and Machines
Automata, Languages, and Machines
Iterated relabeling tree transducers
Theoretical Computer Science
Iterated Length-Preserving Rational Transductions
MFCS '98 Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science
Shape preserving bottom-up tree transducers
Journal of Automata, Languages and Combinatorics
Hi-index | 5.23 |
As top-down tree transducers generalize generalized sequential machines, shape preserving top-down tree transducers naturally generalize length preserving generalized sequential machines. For instance, top-down relabeling tree transducers are shape preserving top-down tree transducers. We show that a top-down tree transducer is shape preserving if and only if it is equivalent to a top-down relabeling tree transducer. We also prove that it is decidable if a top-down tree transducer is shape preserving.