{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,27]],"date-time":"2026-09-27T04:12:10Z","timestamp":1790482330505,"version":"4.1.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,7,24]],"date-time":"2013-07-24T00:00:00Z","timestamp":1374624000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s11047-013-9386-5","type":"journal-article","created":{"date-parts":[[2013,7,23]],"date-time":"2013-07-23T04:52:39Z","timestamp":1374555159000},"page":"561-572","source":"Crossref","is-referenced-by-count":37,"title":["m-Asynchronous cellular automata: from fairness to quasi-fairness"],"prefix":"10.1007","volume":"12","author":[{"given":"Alberto","family":"Dennunzio","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Enrico","family":"Formenti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luca","family":"Manzoni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giancarlo","family":"Mauri","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,7,24]]},"reference":[{"issue":"38\u201340","key":"9386_CR1","doi-asserted-by":"crossref","first-page":"3685","DOI":"10.1016\/j.tcs.2009.05.004","volume":"410","author":"L Acerbi","year":"2009","unstructured":"Acerbi L, Dennunzio A, Formenti E (2009) Conservation of some dynamical properties for operations on cellular automata. Theor Comput Sci 410(38\u201340):3685\u20133693","journal-title":"Theor Comput Sci"},{"issue":"5\u20136","key":"9386_CR2","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.ipl.2012.12.009","volume":"113","author":"L Acerbi","year":"2013","unstructured":"Acerbi L, Dennunzio A, Formenti E (2013) Surjective multidimensional cellular automata are non-wandering: a combinatorial proof. Inf Process Lett 113(5\u20136):156\u2013159","journal-title":"Inf Process Lett"},{"key":"9386_CR3","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/S0022-0000(72)80013-8","volume":"6","author":"S Amoroso","year":"1972","unstructured":"Amoroso S, Patt YN (1972) Decision procedures for surjectivity and injectivity of parallel maps for tesselation structures. J Comput Syst Sci 6:448\u2013464","journal-title":"J Comput Syst Sci"},{"key":"9386_CR4","doi-asserted-by":"crossref","unstructured":"Bersini H, Detours V (1994) Asynchrony induces stability in cellular automata based models. In: Proceedings of artificial life IV. MIT Press, Cambridge, pp 382\u2013387","DOI":"10.7551\/mitpress\/1428.003.0050"},{"issue":"3","key":"9386_CR5","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/j.tcs.2005.06.038","volume":"349","author":"F Blanchard","year":"2005","unstructured":"Blanchard F, Cervelle J, Formenti E (2005) Some results about the chaotic behavior of cellular automata. Theor Comput Sci 349(3):318\u2013336","journal-title":"Theor Comput Sci"},{"key":"9386_CR6","first-page":"59","volume":"1","author":"RL Buvel","year":"1984","unstructured":"Buvel RL, Ingerson TE (1984) Structure in asynchronous cellular automata. Phys D 1:59\u201368","journal-title":"Phys D"},{"key":"9386_CR7","first-page":"39","volume":"24","author":"FP Cantelli","year":"1917","unstructured":"Cantelli FP (1917) Sulla probabilit\u00e0 come limite della frequenza. Rend Accad Lincei 24:39\u201345","journal-title":"Rend Accad Lincei"},{"key":"9386_CR10","first-page":"39","volume":"52","author":"G Cattaneo","year":"2002","unstructured":"Cattaneo G, Dennunzio A, Margara L (2002) Chaotic subshifts and related languages applications to one-dimensional cellular automata. Fundam Inform 52:39\u201380","journal-title":"Fundam Inform"},{"key":"9386_CR11","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/j.tcs.2004.06.008","volume":"325","author":"G Cattaneo","year":"2004","unstructured":"Cattaneo G, Dennunzio A, Margara L (2004) Solution of some conjectures about topological properties of linear cellular automata. Theor Comput Sci 325:249\u2013271","journal-title":"Theor Comput Sci"},{"key":"9386_CR8","doi-asserted-by":"crossref","unstructured":"Cattaneo G, Dennunzio A, Farina F (2006) A full cellular automaton to simulate predator\u2013prey systems. In: Yacoubi El, Chopard B, Bandini S (eds) ACRI. Lecture notes in computer science, vol 4173. Springer, Berlin, pp 446\u2013451","DOI":"10.1007\/11861201_52"},{"key":"9386_CR9","doi-asserted-by":"crossref","unstructured":"Cattaneo G, Dennunzio A, Formenti E, Provillard J (2009) Non-uniform cellular automata. In: LATA. Lecture notes in computer science, vol 5457. Springer, Berlin, pp 302\u2013313","DOI":"10.1007\/978-3-642-00982-2_26"},{"key":"9386_CR12","volume-title":"Additive cellular automata theory and applications","author":"P Chaudhuri","year":"1997","unstructured":"Chaudhuri P, Chowdhury D, Nandi S, Chattopadhyay S (1997) Additive cellular automata theory and applications, vol 1. IEEE Press, New York"},{"key":"9386_CR13","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/978-3-540-92910-9_9","volume-title":"Handbook of natural computing","author":"B Chopard","year":"2012","unstructured":"Chopard B (2012) Cellular automata and lattice boltzmann modeling of physical systems. In: Rozenberg G et\u00a0al (ed) Handbook of natural computing. Springer, Berlin, pp 287\u2013331"},{"key":"9386_CR14","doi-asserted-by":"crossref","first-page":"87","DOI":"10.3233\/FI-2012-642","volume":"115","author":"A Dennunzio","year":"2012","unstructured":"Dennunzio A (2012) From one-dimensional to two-dimensional cellular automata. Fundam Inform 115:87\u2013105","journal-title":"Fundam Inform"},{"key":"9386_CR17","doi-asserted-by":"crossref","unstructured":"Dennunzio A, Formenti E (2008) Decidable properties of 2D cellular automata. In: 12th conference on developments in language theory (DLT 2008). Lecture notes in computer science, vol 5257. Springer, Berlin, pp 264\u2013275","DOI":"10.1007\/978-3-540-85780-8_21"},{"key":"9386_CR24","doi-asserted-by":"crossref","unstructured":"Dennunzio A, Guillon P, Masson B (2008) Stable dynamics of sand automata. In: IFIP TCS. IFIP, vol 273. Springer, Berlin, pp 157\u2013169","DOI":"10.1007\/978-0-387-09680-3_11"},{"key":"9386_CR15","doi-asserted-by":"crossref","first-page":"4823","DOI":"10.1016\/j.tcs.2009.06.023","volume":"410","author":"A Dennunzio","year":"2009","unstructured":"Dennunzio A, Di Lena P, Formenti E, Margara L (2009a) On the directional dynamics of additive cellular automata. Theor Comput Sci 410:4823\u20134833","journal-title":"Theor Comput Sci"},{"key":"9386_CR25","doi-asserted-by":"crossref","first-page":"3962","DOI":"10.1016\/j.tcs.2009.06.016","volume":"410","author":"A Dennunzio","year":"2009","unstructured":"Dennunzio A, Guillon P, Masson B (2009b) Sand automata as cellular automata. Theor Comput Sci 410:3962\u20133974","journal-title":"Theor Comput Sci"},{"key":"9386_CR18","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/978-3-540-92910-9_2","volume-title":"Handbook of natural computing","author":"A Dennunzio","year":"2012","unstructured":"Dennunzio A, Formenti E, K\u016frka P (2012a) Cellular automata dynamical systems. In: Rozenberg G et\u00a0al (ed) Handbook of natural computing. Springer, Berlin, pp 25\u201375"},{"issue":"2","key":"9386_CR19","doi-asserted-by":"crossref","first-page":"165","DOI":"10.3233\/FI-2012-755","volume":"120","author":"A Dennunzio","year":"2012","unstructured":"Dennunzio A, Formenti E, Manzoni L (2012b) Computing issues of asynchronous ca. Fundam Inform 120(2):165\u2013180","journal-title":"Fundam Inform"},{"key":"9386_CR20","doi-asserted-by":"crossref","unstructured":"Dennunzio A, Formenti E, Manzoni L, Mauri G (2012c) m-asynchronous cellular automata. In: Sirakoulis GCh, Bandini S (eds) ACRI. Lecture notes in computer science, vol 7495. Springer, Berlin, pp 653\u2013662","DOI":"10.1007\/978-3-642-33350-7_67"},{"key":"9386_CR21","doi-asserted-by":"crossref","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 (2012d) Non-uniform cellular automata: classes, dynamics, and decidability. Inf Comput 215:32\u201346","journal-title":"Inf Comput"},{"key":"9386_CR16","doi-asserted-by":"crossref","first-page":"183","DOI":"10.3233\/FI-2013-877","volume":"126","author":"A Dennunzio","year":"2013","unstructured":"Dennunzio A, Di Lena P, Formenti E, Margara L (2013a) Periodic orbits and dynamical complexity in cellular automata. Fundam Inform 126:183\u2013199","journal-title":"Fundam Inform"},{"key":"9386_CR22","doi-asserted-by":"crossref","unstructured":"Dennunzio A, Formenti E, Provillard J (2013b) Local rule distributions, language complexity and non-uniform cellular automata. Theor Comput Sci (in press)","DOI":"10.1016\/j.tcs.2012.05.013"},{"key":"9386_CR23","doi-asserted-by":"crossref","unstructured":"Dennunzio A, Formenti E, Weiss M (2013c) Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues. Theor Comput Sci (to appear)","DOI":"10.1016\/j.tcs.2013.11.005"},{"issue":"4","key":"9386_CR26","first-page":"337","volume":"83","author":"F Farina","year":"2008","unstructured":"Farina F, Dennunzio A (2008) A predator\u2013prey cellular automaton with parasitic interactions and environmental effects. Fundam Inform 83(4):337\u2013353","journal-title":"Fundam Inform"},{"issue":"1","key":"9386_CR27","first-page":"1","volume":"16","author":"N Fat\u00e8s","year":"2005","unstructured":"Fat\u00e8s N, Morvan M (2005) An experimental study of robustness to asynchronism for elementary cellular automata. Complex Syst 16(1):1\u201327","journal-title":"Complex Syst"},{"key":"9386_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tcs.2006.05.036","volume":"362","author":"N Fat\u00e8s","year":"2006","unstructured":"Fat\u00e8s N, Morvan M, Schabanel N, Thierry E (2006) Fully asynchronous behaviour of double-quiescent elementary cellular automata. Theor Comput Sci 362:1\u201316","journal-title":"Theor Comput Sci"},{"key":"9386_CR29","unstructured":"Fat\u00e8s N, Regnault D, Schabanel N, Thierry E (2006) Asynchronous behaviour of double-quiescent elementary cellular automata. In: Proceedings of LATIN \u20192006. Lecture notes in computer science, vol 3887. Springer, Berlin, pp 455\u2013466"},{"key":"9386_CR30","doi-asserted-by":"crossref","unstructured":"Fuk\u015b H (2002) Non-deterministic density classification with diffusive probabilistic cellular automata. Phys Rev E 66(2):066106","DOI":"10.1103\/PhysRevE.66.066106"},{"issue":"1","key":"9386_CR31","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1088\/0951-7715\/17\/1\/010","volume":"17","author":"H Fuk\u015b","year":"2004","unstructured":"Fuk\u015b H (2004) Probabilistic cellular automata with conserved quantities. Nonlinearity 17(1):159\u2013173","journal-title":"Nonlinearity"},{"key":"9386_CR32","doi-asserted-by":"crossref","unstructured":"Halmos PR (1974) Measure theory. Graduate texts in mathematics, vol 38. Springer, Berlin","DOI":"10.1007\/978-1-4757-1645-0_10"},{"key":"9386_CR33","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1007\/BF01691062","volume":"3","author":"GA Hedlund","year":"1969","unstructured":"Hedlund GA (1969) Endomorphisms and automorphisms of the shift dynamical system. Math Syst Theory 3:320\u2013375","journal-title":"Math Syst Theory"},{"issue":"1","key":"9386_CR34","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0022-0000(05)80025-X","volume":"48","author":"J Kari","year":"1994","unstructured":"Kari J (1994) Reversibility and surjectivity problems of cellular automata. J Comput Syst Sci 48(1):149\u2013182","journal-title":"J Comput Syst Sci"},{"key":"9386_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/1-4020-3690-6","volume-title":"Modeling chemical systems using cellular automata","author":"LB Kier","year":"2005","unstructured":"Kier LB, Seybold PG, Cheng C-K (2005) Modeling chemical systems using cellular automata. Springer, Berlin"},{"key":"9386_CR36","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.jcss.2004.10.009","volume":"70","author":"J Lee","year":"2005","unstructured":"Lee J, Adachi S, Peper F, Mashiko S (2005) Delay-insensitive computation in asynchronous cellular automata. J Comput Syst Sci 70:201\u2013220","journal-title":"J Comput Syst Sci"},{"key":"9386_CR37","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1016\/0167-2789(94)90010-8","volume":"71","author":"ED Lumer","year":"1994","unstructured":"Lumer ED, Nicolis G (1994) Synchronous versus asynchronous dynamics in spatially distributed systems. Phys D 71:440\u2013452","journal-title":"Phys D"},{"issue":"1","key":"9386_CR38","first-page":"37","volume":"3","author":"M Macauley","year":"2008","unstructured":"Macauley M, McCammond J, Mortveit HS (2008) Order independence in asynchronous cellular automata. J Cell Autom 3(1):37\u201356","journal-title":"J Cell Autom"},{"issue":"2","key":"9386_CR39","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/s11047-012-9308-y","volume":"11","author":"L Manzoni","year":"2012","unstructured":"Manzoni L (2012) Asynchronous cellular automata and dynamical properties. Nat Comput 11(2):269\u2013276","journal-title":"Nat Comput"},{"key":"9386_CR40","first-page":"58","volume":"5","author":"K Nakamura","year":"1974","unstructured":"Nakamura K (1974) Asynchronous cellular automata and their computational ability. Syst Comput Control 5:58\u201366","journal-title":"Syst Comput Control"},{"key":"9386_CR41","unstructured":"Regnault D (2006) Abrupt behaviour changes in cellular automata under asynchronous dynamics. In: Electronic proceedings of 2nd European conference on complex systems, ECCS, Oxford, 2006"},{"key":"9386_CR42","doi-asserted-by":"crossref","first-page":"4844","DOI":"10.1016\/j.tcs.2009.06.024","volume":"410","author":"D Regnault","year":"2009","unstructured":"Regnault D, Schabanel N, Thierry E (2009) Progresses in the analysis of stochastic 2D cellular automata: a study of asynchronous 2D minority. Theor Comput Sci 410:4844\u20134855","journal-title":"Theor Comput Sci"},{"key":"9386_CR43","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/S0303-2647(99)00025-8","volume":"51","author":"B Sch\u00f6nfisch","year":"1999","unstructured":"Sch\u00f6nfisch B, de Roos A (1999) Synchronous and asynchronous updating in cellular automata. BioSystems 51:123\u2013143","journal-title":"BioSystems"},{"key":"9386_CR44","unstructured":"Worsch T (2010) A note on (intrinsically?) universal asynchronous cellular automata. In: Proceedings of automata 2010, 14\u201316 June 2010, Nancy, pp 339\u2013350"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-013-9386-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-013-9386-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-013-9386-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,15]],"date-time":"2024-05-15T06:11:14Z","timestamp":1715753474000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-013-9386-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,24]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["9386"],"URL":"https:\/\/doi.org\/10.1007\/s11047-013-9386-5","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,24]]}}}