Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

6 résultats
Page :
triés par
Image document

Connected reversible Mealy automata of prime size cannot generate infinite Burnside groups

 Thibault Godin , Ines Klimann
41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), Piotr Faliszewski; Anca Muscholl; Rolf Niedermeier, Aug 2016, Cracovie, Poland. pp.44:1--44:14
Communication dans un congrès hal-01296590v2
Image document

Machines de Mealy, (semi-)groupes d’automate, problèmes de décision et génération aléatoire

 Thibault Godin
Théorie et langage formel [cs.FL]. Université Sorbonne Paris Cité, 2017. Français. ⟨NNT : ⟩
Thèse tel-01659453v1
Image document

Generic properties in some classes of automaton groups

 Thibault Godin
25th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2019, Guadalajara, Mexico. pp.91-103, ⟨10.1007/978-3-030-20981-0_7⟩
Communication dans un congrès hal-02078031v1
Image document

An analogue to Dixon's theorem for automaton groups

 Thibault Godin
Workshop on Analytic Algorithmics and Combinatorics (ANALCO), Conrado Martínez; Mark Daniel Ward, Jan 2017, Barcelone, Spain
Communication dans un congrès hal-01378815v1
Image document

Knapsack problem for automaton groups

 Thibault Godin
2016
Pré-publication, Document de travail hal-01373796v1
Image document

Numerical upper bounds on growth of automata groups

 Jérémie Brieussel , Thibault Godin , Bijan Mohammadi
International Journal of Algebra and Computation, 2021, 32 (01), pp.159-191. ⟨10.1142/S0218196722500072⟩
Article dans une revue hal-01883763v1
Page :