Tree automata and separable sets of input variables
We consider the computational complexity of tree transducers, depending on their separable sets of input variables.
cs.CC↗
arXiv subjects
Publications and source records attributed to Vladimir Shtrakov.
We consider the computational complexity of tree transducers, depending on their separable sets of input variables.