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.
CITATION STYLE
Salo, V. (2015). Groups and monoids of cellular automata. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9099, pp. 17–45). Springer Verlag. https://doi.org/10.1007/978-3-662-47221-7_3
Mendeley helps you to discover research relevant for your work.