A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
On the surjunctivity and the Garden of Eden theorem for non-uniform cellular automata
Tekijät: Paturi, Katariina; Kari, Jarkko
Kustantaja: Springer Science and Business Media LLC
Julkaisuvuosi: 2026
Lehti: Natural Computing
Artikkelin numero: 9
Vuosikerta: 25
Numero: 1
ISSN: 1567-7818
eISSN: 1572-9796
DOI: https://doi.org/10.1007/s11047-026-10067-8
Julkaisun avoimuus kirjaamishetkellä: Avoimesti saatavilla
Julkaisukanavan avoimuus : Osittain avoin julkaisukanava
Verkko-osoite: https://doi.org/10.1007/s11047-026-10067-8
Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/detail/Publication/515869756
Rinnakkaistallenteen lisenssi: CC BY
Rinnakkaistallennetun julkaisun versio: Kustantajan versio
Non-uniform cellular automata (NUCA) are an extension of cellular automata with multiple local rules in different cells. We show that if the distribution of local rules is uniformly recurrent, or recurrent in the one-dimensional case, the Garden of Eden theorem holds. We also show that for any one-dimensional non-recurrent distribution, there is a substitution of local rules that defines a NUCA which does not satisfy the Garden of Eden theorem. Finally, we show that a one-dimensional rule distribution asymptotic to recurrent distribution defines a surjunctive NUCA.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
Julkaisussa olevat rahoitustiedot:
Open Access funding provided by University of Turku (including Turku University Central Hospital
