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

Groups and Monoids of Cellular Automata

Ville Salo
  • Fonction : Auteur
  • PersonId : 998313
Universidad de Chile = University of Chile [Santiago]

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.

Domaines

Informatique [cs]
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)

Hal Ifip  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01442480

Soumis le : vendredi 20 janvier 2017-16:09:35

Dernière modification le : jeudi 10 août 2023-11:08:04

Archivage à long terme le : vendredi 21 avril 2017-16:08:57

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

IFIP-LNCS IFIP IFIP-TC IFIP-TC1 IFIP-LNCS-9099 IFIP-AUTOMATA
82 Consultations
247 Téléchargements

Altmetric

Partager

More