Expressive Power of Pebble Automata.

Mikolaj Bojanczyk, Mathias Samuelides, Thomas Schwentick, Luc Segoufin

Browse the full ICALP paper archive.