Etienne Moutot

23 papers A* 1A 1B 1C 1Misc 1Journal 16Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Complete Compositional Syntax for Finite Transducers on Finite and Bi-Infinite Words.
CoRR
Titouan Carette, Marc de Visme, Vivien Ducros, Victor H. Lutfalla, Etienne Moutot
2025 J jnl
Period-rigidity of one-relator groups.
CoRR
Solène J. Esnay, Ugo Giocanti, Etienne Moutot
2023 A* conf
Compositionality of Planar Perfect Matchings: A Universal and Complete Fragment of ZW-Calculus.
ICALP
Titouan Carette, Etienne Moutot, Thomas Perez, Renaud Vilmart
2023 J jnl
Decidability and Periodicity of Low Complexity Tilings.
Theory Comput. Syst.
Jarkko Kari, Etienne Moutot
2022 J jnl
Aperiodic SFTs on Baumslag-Solitar groups.
Theor. Comput. Sci.
Solène J. Esnay, Etienne Moutot
2021 J jnl
Computational limitations of affine automata and generalized affine automata.
Nat. Comput.
Mika Hirvensalo, Etienne Moutot, Abuzer Yakaryilmaz
2021 J jnl
Correction to: Computational limitations of affine automata and generalized affine automata.
Nat. Comput.
Mika Hirvensalo, Etienne Moutot, Abuzer Yakaryilmaz
2021 J jnl
Pattern Complexity of Aperiodic Substitutive Subshifts.
CoRR
Etienne Moutot, Coline Petit-Jean
2020 — —
Around the Domino Problem - Combinatorial Structures and Algebraic Tools. (Autour du problème du Domino - Structures combinatoires et outils algébriques).
Etienne Moutot
2020 A conf
Decidability and Periodicity of Low Complexity Tilings.
STACS
Jarkko Kari, Etienne Moutot
2020 J jnl
Slopes of Multidimensional Subshifts.
Theory Comput. Syst.
Emmanuel Jeandel, Etienne Moutot, Pascal Vanier
2020 J jnl
Weakly and Strongly Aperiodic Subshifts of Finite Type on Baumslag-Solitar Groups.
CoRR
Julien Esnay, Etienne Moutot
2019 — conf
Computational Limitations of Affine Automata.
UCNC
Mika Hirvensalo, Etienne Moutot, Abuzer Yakaryilmaz
2019 J jnl
Computational Limitations of Affine Automata.
CoRR
Mika Hirvensalo, Etienne Moutot, Abuzer Yakaryilmaz
2019 J jnl
Decidability and Periodicity of Low Complexity Tilings.
CoRR
Jarkko Kari, Etienne Moutot
2019 J jnl
Nivat's conjecture and pattern complexity in algebraic subshifts.
Theor. Comput. Sci.
Jarkko Kari, Etienne Moutot
2019 B conf
The Domino Problem is Undecidable on Surface Groups.
MFCS
Nathalie Aubrun, Sebastián Barbieri, Etienne Moutot
2018 J jnl
Nivat's Conjecture and Pattern Complexity in Algebraic Subshifts.
CoRR
Jarkko Kari, Etienne Moutot
2018 Misc conf
Slopes of 3-Dimensional Subshifts of Finite Type.
CSR
Etienne Moutot, Pascal Vanier
2018 J jnl
Slopes of 3-dimensional Subshifts of Finite Type.
CoRR
Etienne Moutot, Pascal Vanier
2018 J jnl
The domino problem is undecidable on surface groups.
CoRR
Nathalie Aubrun, Sebastián Barbieri, Etienne Moutot
2017 C conf
On the Computational Power of Affine Automata.
LATA
Mika Hirvensalo, Etienne Moutot, Abuzer Yakaryilmaz
2016 J jnl
On the computational power of affine automata.
CoRR
Mika Hirvensalo, Etienne Moutot, Abuzer Yakaryilmaz