[Back]

On walking automata

  • Walking automata in free inverse monoids, in #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).