{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T23:10:04Z","timestamp":1740525004275,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642159787"},{"type":"electronic","value":"9783642159794"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15979-4_44","type":"book-chapter","created":{"date-parts":[[2010,9,19]],"date-time":"2010-09-19T16:58:22Z","timestamp":1284915502000},"page":"419-428","source":"Crossref","is-referenced-by-count":2,"title":["Some Formal Properties of Asynchronous Cellular Automata"],"prefix":"10.1007","author":[{"given":"Luca","family":"Manzoni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"44_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-73001-9_1","volume-title":"Computation and Logic in the Real World","author":"L. Acerbi","year":"2007","unstructured":"Acerbi, L., Dennunzio, A., Formenti, E.: Shifting and lifting of cellular automata. In: Cooper, S.B., L\u00f6we, B., Sorbi, A. (eds.) CiE 2007. LNCS, vol.\u00a04497, pp. 1\u201310. Springer, Heidelberg (2007)"},{"key":"44_CR2","doi-asserted-by":"publisher","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.: Conservation of some dynamcal properties for operations on cellular automata. Theoretical Computer Science\u00a0410, 3685\u20133693 (2009)","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"44_CR3","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/S0022-5193(03)00244-3","volume":"225","author":"T. Alarcon","year":"2003","unstructured":"Alarcon, T., Byrne, H., Maini, P.: A cellular automaton model for tumour growth in inhomogeneous environment. Journal of Theoretical Biology\u00a0225(2), 257\u2013274 (2003)","journal-title":"Journal of Theoretical Biology"},{"key":"44_CR4","first-page":"382","volume-title":"Proc. of Artificial Life IV","author":"H. Bersini","year":"1994","unstructured":"Bersini, H., Detours, V.: Asynchrony induces stability in cellular automata based models. In: Proc. of Artificial Life IV, pp. 382\u2013387. MIT Press, Cambridge (1994)"},{"key":"44_CR5","first-page":"59","volume":"1","author":"R. Buvel","year":"1984","unstructured":"Buvel, R., Ingerson, T.: Structure in asynchronous cellular automata. Physica, D\u00a01, 59\u201368 (1984)","journal-title":"Physica, D"},{"key":"44_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/978-3-642-00982-2_26","volume-title":"Language and Automata Theory and Applications","author":"G. Cattaneo","year":"2009","unstructured":"Cattaneo, G., Dennunzio, A., Formenti, E., Provillard, J.: Non-uniform cellular automata. In: Dediu, A.H., Ionescu, A.-M., Mart\u00edn-Vide, C. (eds.) LATA 2009. LNCS, vol.\u00a05457, pp. 302\u2013313. Springer, Heidelberg (2009)"},{"issue":"2","key":"44_CR7","doi-asserted-by":"publisher","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.: Solution of some conjectures about topological properties of linear cellular automata. Theor. Comput. Sci.\u00a0325(2), 249\u2013271 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"44_CR8","series-title":"Encyclopedia of Complexity and System Science","first-page":"978","volume-title":"Mathematical basis of cellular automata","author":"J. Cervelle","year":"2009","unstructured":"Cervelle, J., Dennunzio, A., Formenti, E.: Chaotic behavior of cellular automata. In: Meyers, B. (ed.) Mathematical basis of cellular automata. Encyclopedia of Complexity and System Science, vol.\u00a01, pp. 978\u2013989. Springer, Heidelberg (2009)"},{"key":"44_CR9","volume-title":"Additive Cellular Automata Theory and Applications","author":"P. Chaudhuri","year":"1997","unstructured":"Chaudhuri, P., Chowdhury, D., Nandi, S., Chattopadhyay, S.: Additive Cellular Automata Theory and Applications, vol.\u00a01. IEEE Press, New York (1997)"},{"key":"44_CR10","volume-title":"Handbook of Natural Computing: Theory, Experiments, and Applications","author":"B. Chopard","year":"2010","unstructured":"Chopard, B.: Modelling physical systems by cellular automata. In: Rozenberg, G., et al. (eds.) Handbook of Natural Computing: Theory, Experiments, and Applications. Springer, Heidelberg (to appear, 2010)"},{"key":"44_CR11","doi-asserted-by":"publisher","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.: On the directional dynamics of additive cellular automata. Theoretical Computer Science\u00a0410, 4823\u20134833 (2009)","journal-title":"Theoretical Computer Science"},{"key":"44_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1007\/978-3-540-85780-8_21","volume-title":"Developments in Language Theory","author":"A. Dennunzio","year":"2008","unstructured":"Dennunzio, A., Formenti, E.: Decidable properties of 2d cellular automata. In: Ito, M., Toyama, M. (eds.) DLT 2008. LNCS, vol.\u00a05257, pp. 264\u2013275. Springer, Heidelberg (2008)"},{"key":"44_CR13","unstructured":"Dennunzio, A., Formenti, E.: 2d cellular automata: new constructions and undecidability (2010) (preprint)"},{"key":"44_CR14","volume-title":"Handbook of Natural Computing: Theory, Experiments, and Applications","author":"A. Dennunzio","year":"2010","unstructured":"Dennunzio, A., Formenti, E., K\u016frka, P.: Cellular automata dynamical systems. In: Rozenberg, G., et al. (eds.) Handbook of Natural Computing: Theory, Experiments, and Applications. Springer, Heidelberg (to appear, 2010)"},{"key":"44_CR15","series-title":"IFIP","first-page":"157","volume-title":"IFIP TCS","author":"A. Dennunzio","year":"2008","unstructured":"Dennunzio, A., Guillon, P., Masson, B.: Stable dynamics of sand automata. In: Ausiello, G., Karhum\u00e4ki, J., Mauri, G., Ong, C.-H.L. (eds.) IFIP TCS. IFIP, vol.\u00a0273, pp. 157\u2013169. Springer, Heidelberg (2008)"},{"issue":"38-40","key":"44_CR16","doi-asserted-by":"publisher","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.: Sand automata as cellular automata. Theor. Comput. Sci.\u00a0410(38-40), 3962\u20133974 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"44_CR17","doi-asserted-by":"publisher","first-page":"3962","DOI":"10.1016\/j.tcs.2009.06.016","volume":"410","author":"A. Dennunzio","year":"2009","unstructured":"Dennunzio, A., Masson, B., Guillon, P.: Sand automata as cellular automata. Theoretical Computer Science\u00a0410, 3962\u20133974 (2009)","journal-title":"Theoretical Computer Science"},{"key":"44_CR18","volume-title":"An Introduction to chaotic dynamical systems","author":"R.L. Devaney","year":"1989","unstructured":"Devaney, R.L.: An Introduction to chaotic dynamical systems, 2nd edn. Addison-Wesley, Reading (1989)","edition":"2"},{"key":"44_CR19","doi-asserted-by":"publisher","first-page":"1104","DOI":"10.1016\/j.ic.2008.03.012","volume":"206","author":"P. Di Lena","year":"2008","unstructured":"Di Lena, P., Margara, L.: Computational complexity of dynamical systems: the case of cellular automata. Information and Computation\u00a0206, 1104\u20131116 (2008)","journal-title":"Information and Computation"},{"key":"44_CR20","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1016\/j.tcs.2009.11.016","volume":"411","author":"P. Di Lena","year":"2010","unstructured":"Di Lena, P., Margara, L.: On the undecidability of the limit behavior of cellular automata. Theoretical Computer Science\u00a0411, 1075\u20131084 (2010)","journal-title":"Theoretical Computer Science"},{"key":"44_CR21","doi-asserted-by":"crossref","first-page":"337","DOI":"10.3233\/FUN-2008-83401","volume":"83","author":"F. Farina","year":"2008","unstructured":"Farina, F., Dennunzio, A.: A predator-prey cellular automaton with parasitic interactions and environmental effects. Fundamenta Informaticae\u00a083, 337\u2013353 (2008)","journal-title":"Fundamenta Informaticae"},{"issue":"1","key":"44_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.25088\/ComplexSystems.16.1.1","volume":"16","author":"N. Fat\u00e8s","year":"2005","unstructured":"Fat\u00e8s, N., Morvan, M.: An experimental study of robustness to asynchronism for elementary cellular automata. Complex Systems\u00a016(1), 1\u201327 (2005)","journal-title":"Complex Systems"},{"key":"44_CR23","doi-asserted-by":"publisher","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.: Fully asynchronous behaviour of double-quiescent elementary cellular automata. Theoretical Computer Science\u00a0362, 1\u201316 (2006)","journal-title":"Theoretical Computer Science"},{"key":"44_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/11682462_43","volume-title":"LATIN 2006: Theoretical Informatics","author":"N. Fat\u00e8s","year":"2006","unstructured":"Fat\u00e8s, N., Regnault, D., Schabanel, N., Thierry, E.: Asynchronous behaviour of double-quiescent elementary cellular automata. In: Correa, J.R., Hevia, A., Kiwi, M. (eds.) LATIN 2006. LNCS, vol.\u00a03887, pp. 455\u2013466. Springer, Heidelberg (2006)"},{"key":"44_CR25","doi-asserted-by":"publisher","first-page":"1505","DOI":"10.1103\/PhysRevLett.56.1505","volume":"56","author":"U. Frisch","year":"1986","unstructured":"Frisch, U., Hasslacher, B., Pomeau, Y.: Lattice-gas automata for the navier\u2013stokes equation. Physical Review Letters\u00a056, 1505\u20131508 (1986)","journal-title":"Physical Review Letters"},{"key":"44_CR26","doi-asserted-by":"crossref","unstructured":"Fuks\u0300, H.: Non-deterministic density classification with diffusive probabilistic cellular automata. Physical Review\u00a0E 66(2) (2002)","DOI":"10.1103\/PhysRevE.66.066106"},{"issue":"1","key":"44_CR27","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1088\/0951-7715\/17\/1\/010","volume":"17","author":"H. Fuks\u0300","year":"2004","unstructured":"Fuks\u0300, H.: Probabilistic cellular automata with conserved quantities. Nonlinearity\u00a017(1), 159\u2013173 (2004)","journal-title":"Nonlinearity"},{"key":"44_CR28","series-title":"Encyclopedia of Complexity and System Science","first-page":"9158","volume-title":"Mathematical basis of cellular automata","author":"J. Kari","year":"2009","unstructured":"Kari, J.: Tiling problem and undecidability in cellular automata. In: Meyers, B. (ed.) Mathematical basis of cellular automata. Encyclopedia of Complexity and System Science, pp. 9158\u20139172. Springer, Heidelberg (2009)"},{"key":"44_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/1-4020-3690-6","volume-title":"Modeling Chemical Systems using Cellular Automata","author":"L. Kier","year":"2005","unstructured":"Kier, L., Seybold, P., Cheng, C.-K.: Modeling Chemical Systems using Cellular Automata. Springer, Heidelberg (2005)"},{"key":"44_CR30","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1017\/S014338579706985X","volume":"17","author":"P. K\u016frka","year":"1997","unstructured":"K\u016frka, P.: Languages, equicontinuity and attractors in cellular automata. Ergodic Theory & Dynamical Systems\u00a017, 417\u2013433 (1997)","journal-title":"Ergodic Theory & Dynamical Systems"},{"key":"44_CR31","series-title":"Encyclopedia of Complexity and System Science","first-page":"2232","volume-title":"Mathematical basis of cellular automata","author":"P. K\u016frka","year":"2009","unstructured":"K\u016frka, P.: Topological dynamics of one-dimensional cellular automata. In: Meyers, B. (ed.) Mathematical basis of cellular automata. Encyclopedia of Complexity and System Science, pp. 2232\u20132242. Springer, Heidelberg (2009)"},{"key":"44_CR32","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1016\/0167-2789(94)90010-8","volume":"71","author":"E. Lumer","year":"1994","unstructured":"Lumer, E., Nicolis, G.: Synchronous versus asynchronous dynamics in spatially distributed systems. Physica, D\u00a071, 440\u2013452 (1994)","journal-title":"Physica, D"},{"key":"44_CR33","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0022-0000(79)90051-5","volume":"18","author":"A. Maruoka","year":"1979","unstructured":"Maruoka, A., Kimura, M.: Injectivity and surjectivity for parallel maps for CA. J. Comp. and Sys. Sci\u00a018, 47\u201364 (1979)","journal-title":"J. Comp. and Sys. Sci"},{"key":"44_CR34","unstructured":"Regnault, D.: Abrupt behaviour changes in cellular automata under asynchronous dynamics. In: Electronic Proc. of 2nd European Conference on Complex Systems, ECCS, Oxford, UK (2006)"},{"key":"44_CR35","doi-asserted-by":"publisher","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.: Progresses in the analysis of stochastic 2d cellular automata: A study of asynchronous 2d minority. Theoretical Computer Science\u00a0410, 4844\u20134855 (2009)","journal-title":"Theoretical Computer Science"},{"key":"44_CR36","doi-asserted-by":"publisher","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.: Synchronous and asynchronous updating in cellular automata. BioSystems\u00a051, 123\u2013143 (1999)","journal-title":"BioSystems"}],"container-title":["Lecture Notes in Computer Science","Cellular Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15979-4_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T22:45:29Z","timestamp":1740523529000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15979-4_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642159787","9783642159794"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15979-4_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}