A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
Von neumann regularity, split epicness and elementary cellular automata
Tekijät: Salo Ville
Toimittaja: Castillo-Ramirez Alonso, Guillon Pierre, Perrot Kévin
Konferenssin vakiintunut nimi: International Workshop on Cellular Automata and Discrete Complex Systems
Kustantaja: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Julkaisuvuosi: 2021
Journal: Open Access Series in Informatics
Kokoomateoksen nimi: 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)
Tietokannassa oleva lehden nimi: OpenAccess Series in Informatics
Sarjan nimi: Open access series in informatics
Vuosikerta: 90
Aloitussivu: 11:1
Lopetussivu: 11:10
ISBN: 978-3-95977-189-4
eISSN: 2190-6807
DOI: https://doi.org/10.4230/OASIcs.AUTOMATA.2021.11
Verkko-osoite: https://drops.dagstuhl.de/opus/volltexte/2021/14020/
Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/detail/Publication/67640097
We show that a cellular automaton on a mixing subshift of finite type is a von Neumann regular element in the semigroup of cellular automata if and only if it is split epic onto its image in the category of sofic shifts and block maps. It follows from [S.-Törmä, 2015] that von Neumann regularity is decidable condition, and we decide it for all elementary CA.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
