On the power of tree-walking automata

Frank Neven, Thomas Schwentick. On the power of tree-walking automata. Inf. Comput., 183(1):86-103, 2003. [doi]

Abstract

Abstract is missing.