Construction of tree automata from regular expressions Dietrich Kuske and Ingmar Meinecke RAIRO-Theor. Inf. Appl., 45 3 (2011) 347-370 Published online: 22 August 2011 DOI: 10.1051/ita/2011107