Markus Lohrey. On the Parallel Complexity of Tree Automata. In Aart Middeldorp, editor, Rewriting Techniques and Applications, 12th International Conference, RTA 2001, Utrecht, The Netherlands, May 22-24, 2001, Proceedings. Volume 2051 of Lecture Notes in Computer Science, pages 201-215, Springer, 2001. [doi]