Tree-Walking Automata Do Not Recognize All Regular Languages

Mikolaj Bojanczyk, Thomas Colcombet. Tree-Walking Automata Do Not Recognize All Regular Languages. SIAM Journal on Computing, 38(2):658-701, 2008. [doi]

Abstract

Abstract is missing.