Etienne Moutot

According to our database, Etienne Moutot authored at least 14 papers between 2017 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Decidability and Periodicity of Low Complexity Tilings.

Jarkko Kari, Etienne Moutot

Theory Comput. Syst., February, 2023

Compositionality of Planar Perfect Matchings: A Universal and Complete Fragment of ZW-Calculus.

Titouan Carette, Etienne Moutot, Thomas Perez, Renaud Vilmart

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Aperiodic SFTs on Baumslag-Solitar groups.

Solène J. Esnay, Etienne Moutot

Theor. Comput. Sci., 2022

2021

Correction to: Computational limitations of affine automata and generalized affine automata.

Mika Hirvensalo, Etienne Moutot, Abuzer Yakaryilmaz

Nat. Comput., 2021

Computational limitations of affine automata and generalized affine automata.

Mika Hirvensalo, Etienne Moutot, Abuzer Yakaryilmaz

Nat. Comput., 2021

Pattern Complexity of Aperiodic Substitutive Subshifts.

Etienne Moutot, Coline Petit-Jean

CoRR, 2021

2020

Around the Domino Problem - Combinatorial Structures and Algebraic Tools. (Autour du problème du Domino - Structures combinatoires et outils algébriques).

Etienne Moutot

PhD thesis, 2020

Slopes of Multidimensional Subshifts.

Emmanuel Jeandel, Etienne Moutot, Pascal Vanier

Theory Comput. Syst., 2020

Weakly and Strongly Aperiodic Subshifts of Finite Type on Baumslag-Solitar Groups.

Julien Esnay, Etienne Moutot

CoRR, 2020

2019

Nivat's conjecture and pattern complexity in algebraic subshifts.

Jarkko Kari, Etienne Moutot

Theor. Comput. Sci., 2019

Computational Limitations of Affine Automata.

Mika Hirvensalo, Etienne Moutot, Abuzer Yakaryilmaz

Proceedings of the Unconventional Computation and Natural Computation, 2019

The Domino Problem is Undecidable on Surface Groups.

Nathalie Aubrun, Sebastián Barbieri, Etienne Moutot

Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 2019

2018

Slopes of 3-Dimensional Subshifts of Finite Type.

Etienne Moutot, Pascal Vanier

Proceedings of the Computer Science - Theory and Applications, 2018

2017

On the Computational Power of Affine Automata.

Mika Hirvensalo, Etienne Moutot, Abuzer Yakaryilmaz

Proceedings of the Language and Automata Theory and Applications, 2017