Proprietes de Cloture d'une Extension de Transducteurs d'Arbres Deterministes

We study closure properties of an extended class of deterministic finite state tree transducers. We shall show the closure under composition for certain sub classes. We compare the different classes introduced.

[1]  Max Dauchet,et al.  Théorie des Magmoïdes (II) , 1979, RAIRO Theor. Informatics Appl..

[2]  John Doner,et al.  Tree Acceptors and Some of Their Applications , 1970, J. Comput. Syst. Sci..