Generic properties in some classes of automaton groups

Thibault Godin

doi:10.1007/978-3-030-20981-0_7

Retour

Generic properties in some classes of automaton groups

Acte de colloque

Open Access

Generic properties in some classes of automaton groups

Thibault Godin

Lecture Notes in Computer Science, Vol.LNCS-11525, pp.91-103

Cellular Automata and Discrete Complex Systems

25th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA) (Guadalajara, Mexico, 26/06/2019–28/06/2019)

2019

DOI: https://doi.org/10.1007/978-3-030-20981-0_7

Résumé

F.: Theory of Computation/F.1: COMPUTATION BY ABSTRACT DEVICES/F.1.1: Models of Computation/F.1.1.0: Automata (e.g., finite, push-down, resource-bounded)

F.: Theory of Computation/F.4: MATHEMATICAL LOGIC AND FORMAL LANGUAGES/F.4.3: Formal Languages/F.4.3.0: Algebraic language theory

On prouve, pour plusieurs classes importantes d'automates de Mealy, que presque tous les groupes engendrés ont un élément d'ordre infini. Cela peut également impliquer d'autres propriétés comme la croissance exponentielle.

Fichiers et liens (1)

url

Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Titre: Generic properties in some classes of automaton groups
Créateurs - sans rôle: Thibault Godin - Centre National de la Recherche Scientifique
Contributeurs - sans rôle: Alonso Castillo-Ramirez
Pedro P. B. de Oliveira
Détails de publication: Lecture Notes in Computer Science, Vol.LNCS-11525, pp.91-103
Colloque: 25th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA) (Guadalajara, Mexico, 26/06/2019–28/06/2019)
Publications en série: Cellular Automata and Discrete Complex Systems
Identifiants: 9946071809311
Unité académique: Institut Montpelliérain Alexander Grothendieck - IMAG
Langue: English
Type de ressource: Conference proceeding
Champs locaux: hal-02078031