On the Parallel Complexity of Tree Automata

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]

Abstract

Abstract is missing.