Mathias Samuelides, Luc Segoufin. Complexity of Pebble Tree-Walking Automata. In Erzsébet Csuhaj-Varjú, Zoltán Ésik, editors, Fundamentals of Computation Theory, 16th International Symposium, FCT 2007, Budapest, Hungary, August 27-30, 2007, Proceedings. Volume 4639 of Lecture Notes in Computer Science, pages 458-469, Springer, 2007. [doi]
Abstract is missing.