{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T16:04:52Z","timestamp":1771085092100,"version":"3.50.1"},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T00:00:00Z","timestamp":1771027200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T00:00:00Z","timestamp":1771027200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005609","name":"University of Turku","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005609","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1007\/s11047-026-10067-8","type":"journal-article","created":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T15:19:43Z","timestamp":1771082383000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the surjunctivity and the Garden of Eden theorem for non-uniform cellular automata"],"prefix":"10.1007","volume":"25","author":[{"given":"Katariina","family":"Paturi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jarkko","family":"Kari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,2,14]]},"reference":[{"key":"10067_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14034-1","volume-title":"Cellular automata and groups","author":"T Ceccherini-Silberstein","year":"2010","unstructured":"Ceccherini-Silberstein T, Coornaert M (2010) Cellular automata and groups, 1st edn. Springer, Berlin, Heidelberg","edition":"1st edn"},{"key":"10067_CR2","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.ic.2012.02.008","volume":"215","author":"A Dennunzio","year":"2012","unstructured":"Dennunzio A, Formenti E, Provillard J (2012) Non-uniform cellular automata: classes, dynamics, and decidability. Inf Comput 215:32\u201346. https:\/\/doi.org\/10.1016\/j.ic.2012.02.008","journal-title":"Inf Comput"},{"key":"10067_CR3","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.tcs.2012.05.013","volume":"504","author":"A Dennunzio","year":"2013","unstructured":"Dennunzio A, Formenti E, Provillard J (2013) Local rule distributions, language complexity and non-uniform cellular automata. Theor Comput Sci 504:38\u201351. https:\/\/doi.org\/10.1016\/j.tcs.2012.05.013","journal-title":"Theor Comput Sci"},{"key":"10067_CR4","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/BFb0061728","volume-title":"Recent advances in topological dynamics","author":"W Gottschalk","year":"1973","unstructured":"Gottschalk W (1973) Some general dynamical notions. In: Beck A (ed) Recent advances in topological dynamics. Springer, Berlin, Heidelberg, pp 120\u2013125"},{"key":"10067_CR5","doi-asserted-by":"crossref","unstructured":"Moore EF (1962) Machine models of self-reproduction. In: Bellman RE (ed.) Proc Symposia in Appl Mathe, pp. 17\u201333","DOI":"10.1090\/psapm\/014\/9961"},{"issue":"4","key":"10067_CR6","first-page":"685","volume":"14","author":"J Myhill","year":"1963","unstructured":"Myhill J (1963) The converse of Moore\u2019s Garden-of-Eden theorem. Proc Am Math Soc 14(4):685\u2013686","journal-title":"Proc Am Math Soc"},{"key":"10067_CR7","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.tcs.2022.09.011","volume":"940","author":"XK Phung","year":"2023","unstructured":"Phung XK (2023) On invertible and stably reversible non-uniform cellular automata. Theor Comput Sci 940:43\u201359. https:\/\/doi.org\/10.1016\/j.tcs.2022.09.011","journal-title":"Theor Comput Sci"},{"key":"10067_CR8","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.tcs.2014.07.031","volume":"559","author":"V Salo","year":"2014","unstructured":"Salo V (2014) Realization problems for nonuniform cellular automata. Theor Comput Sci 559:91\u2013107. https:\/\/doi.org\/10.1016\/j.tcs.2014.07.031","journal-title":"Theor Comput Sci"},{"issue":"3","key":"10067_CR9","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0167-2789(95)00286-3","volume":"92","author":"M Sipper","year":"1996","unstructured":"Sipper M (1996) Co-evolving non-uniform cellular automata to perform computations. Physica D 92(3):193\u2013208. https:\/\/doi.org\/10.1016\/0167-2789(95)00286-3","journal-title":"Physica D"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-026-10067-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-026-10067-8","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-026-10067-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T15:19:46Z","timestamp":1771082386000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-026-10067-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,14]]},"references-count":9,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["10067"],"URL":"https:\/\/doi.org\/10.1007\/s11047-026-10067-8","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,14]]},"assertion":[{"value":"16 April 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 January 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 February 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"9"}}