"Tree-walking automata do not recognize all regular languages."

Mikolaj Bojanczyk, Thomas Colcombet (2005)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics