Groups and Monoids of Cellular Automata - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Groups and Monoids of Cellular Automata

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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⟩
57 View
224 Download

Altmetric

Share

Gmail Facebook X LinkedIn More