Mikolaj Bojanczyk, Thomas Colcombet
Tree-walking automata do not recognize all regular languages
STOC, 2005.
@inproceedings{STOC-2005-BojanczykC, author = "Mikolaj Bojanczyk and Thomas Colcombet", booktitle = "{Proceedings of the 37th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1060590.1060626", isbn = "1-58113-960-8", pages = "234--243", publisher = "{ACM}", title = "{Tree-walking automata do not recognize all regular languages}", year = 2005, }