[Back]

On walking automata

  • Walking automata in free inverse monoids, in Int. Conf. on Current Trends in Theo. and Prac. of Comp. Science (SOFSEM), LNCS 9587, pp 314-328, 2016 (hal)  (pdf).

  • Two-way automata and regular languages of overlapping tiles  (with A. Dicky), Fundamenta Informaticae  141:311-343, 2015  (doi)  (hal)  (pdf).