XML Navigation and Transformation by Tree-Walking Automata and Transducers with Visible and Invisible Pebbles

Joost Engelfriet, Hendrik Jan Hoogeboom, Bart Samwel

The pebble tree automaton and the pebble tree transducer are enhanced by additionally allowing an unbounded number of "invisible" pebbles (as opposed to the usual "visible" ones).…