Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

11 résultats
Image document

Slopes of 3-dimensional Subshifts of Finite Type

Etienne Moutot , Pascal Vanier
CSR 2018, Jun 2018, Moscou, Russia. pp.257--268, ⟨10.1007/978-3-319-90530-3_22⟩
Communication dans un congrès hal-01772574v1
Image document

Decidability and Periodicity of Low Complexity Tilings

Jarkko Kari , Etienne Moutot
STACS 2020, Mar 2020, Montpellier, France. ⟨10.4230/LIPIcs.STACS.2020.14⟩
Communication dans un congrès hal-03454594v1
Image document

Nivat's conjecture and pattern complexity in algebraic subshifts

Jarkko Kari , Etienne Moutot
Theoretical Computer Science, 2019, ⟨10.1016/j.tcs.2018.12.029⟩
Article dans une revue hal-02130713v1
Image document

Decidability and Periodicity of Low Complexity Tilings

Jarkko Kari , Etienne Moutot
Theory of Computing Systems, 2021, ⟨10.1007/s00224-021-10063-8⟩
Article dans une revue hal-03454581v1
Image document

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

Solène Esnay , Etienne Moutot
Theoretical Computer Science, 2022, 917, pp.31-50. ⟨10.1016/j.tcs.2022.03.010⟩
Article dans une revue hal-03658172v1
Image document

Computational limitations of affine automata and generalized affine automata

Etienne Moutot , Mika Hirvensalo , Abuzer Yakaryilmaz
Natural Computing, 2021, Unconventional Computing and Natural Computing — Selected papers from 2019 conference, 20 (2), pp.259-270. ⟨10.1007/s11047-020-09815-1⟩
Article dans une revue hal-03658161v1
Image document

The domino problem is undecidable on surface groups

Nathalie Aubrun , Sebastián Barbieri , Etienne Moutot
MFCS2019 44th International Symposium on Mathematical Foundations of Computer Science, Aug 2019, Aachen, Germany
Communication dans un congrès hal-02157971v1
Image document

On the computational power of affine automata

Mika Hirvensalo , Etienne Moutot , Abuzer Yakaryilmaz
Language and Automata Theory and Applications, Mar 2017, Umeå, Sweden. ⟨10.1007/978-3-319-53733-7_30⟩
Communication dans un congrès hal-01908682v1
Image document

Computational Limitations of Affine Automata

Mika Hirvensalo , Etienne Moutot , Abuzer Yakaryilmaz
UCNC2019, Jun 2019, Tokyo, Japan. pp.108-121, ⟨10.1007/978-3-030-19311-9_10⟩
Communication dans un congrès hal-02157985v1
Image document

Slopes of multidimensional subshifts

Emmanuel Jeandel , Etienne Moutot , Pascal Vanier
Theory of Computing Systems, 2020, 64 (1), pp.35-61. ⟨10.1007/s00224-019-09931-1⟩
Article dans une revue hal-02158012v1
Image document

Compositionality of planar perfect matchings

Titouan Carette , Etienne Moutot , Thomas Perez , Renaud Vilmart
50th International Colloquium on Automata, Languages, and Programming (ICALP 2023), Jul 2023, Paderborn, Germany. pp.120:1--120:17, ⟨10.4230/LIPIcs.ICALP.2023.120⟩
Communication dans un congrès hal-04002282v1