Groups and Monoids of Cellular Automata - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Groups and Monoids of Cellular Automata

Résumé

We discuss groups and monoids defined by cellular automata on full shifts, sofic shifts, minimal subshifts, countable subshifts and coded and synchronized systems. Both purely group-theoretic properties and issues of decidability are considered.
Fichier principal
Vignette du fichier
338243_1_En_3_Chapter.pdf (432.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01442480 , version 1 (20-01-2017)

Licence

Paternité

Identifiants

Citer

Ville Salo. Groups and Monoids of Cellular Automata. 21st Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2015, Turku, Finland. pp.17-45, ⟨10.1007/978-3-662-47221-7_3⟩. ⟨hal-01442480⟩
60 Consultations
232 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More