Tree automata and separable sets of input variables

We consider the computational complexity of tree transducers, depending on their separable sets of input variables.Comment: 8 pages, 2 figure