A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
Groups and Monoids of Cellular Automata
Tekijät: Salo V
Toimittaja: Kari J.
Konferenssin vakiintunut nimi: International Workshop on Cellular Automata and Discrete Complex Systems
Kustantaja: SPRINGER-VERLAG NEW YORK, MS INGRID CUNNINGHAM, 175 FIFTH AVE, NEW YORK, NY 10010 USA
Kustannuspaikka: Berlin
Julkaisuvuosi: 2015
Kokoomateoksen nimi: Cellular Automata and Discrete Complex Systems. AUTOMATA 2015
Tietokannassa oleva lehden nimi: CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2015
Lehden akronyymi: LECT NOTES COMPUT SC
Sarjan nimi: Lecture Notes in Computer Science
Vuosikerta: 9099
Aloitussivu: 17
Lopetussivu: 45
Sivujen määrä: 29
ISBN: 978-3-662-47220-0
eISBN: 978-3-662-47221-7
ISSN: 0302-9743
DOI: https://doi.org/10.1007/978-3-662-47221-7_3
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.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
