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]

Possibly Related Publications

The following publications are possibly variants of this publication: