2 citations · 3 across the 2 of their papers we have counts for
2 papers
cs.FL2023★ 2 cited
Two-way automata and transducers with planar behaviours are aperiodic
Lê Thành Dũng Nguyên, Camille Noûs, Cécilia Pradic
We consider a notion of planarity for two-way finite automata and transducers, inspired by Temperley-Lieb monoids of planar diagrams. We show that this restriction captures star-fr…
cs.DM2023★ 1 cited
The Domino problem is undecidable on every rhombus subshift
Benjamin Hellouin de Menibus, Victor H. Lutfalla, Camille Noûs
We extend the classical Domino problem to any tiling of rhombus-shaped tiles. For any subshift X of edge-to-edge rhombus tilings, such as the Penrose subshift, we prove that the as…