{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,20]],"date-time":"2025-06-20T12:26:11Z","timestamp":1750422371449,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":58,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540929093"},{"type":"electronic","value":"9783540929109"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-540-92910-9_2","type":"book-chapter","created":{"date-parts":[[2012,8,25]],"date-time":"2012-08-25T14:54:06Z","timestamp":1345906446000},"page":"25-75","source":"Crossref","is-referenced-by-count":5,"title":["Cellular Automata Dynamical Systems"],"prefix":"10.1007","author":[{"given":"Alberto","family":"Dennunzio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Formenti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petr","family":"K\u016frka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR00021","first-page":"1","volume-title":"Third conference on computability in Europe (CiE 2007), Lecture notes in computer science","author":"L Acerbi","year":"2007","unstructured":"Acerbi L, Dennunzio A, Formenti E (2007) Shifting and lifting of cellular automata. In: Third conference on computability in Europe (CiE 2007), Lecture notes in computer science, vol 4497. Springer, Siena, Italy, pp 1\u201310"},{"issue":"38\u201340","key":"2_CR00022","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. http:\/\/dx.doi.org\/10.1016\/j.tcs.2009.05.004; http:\/\/dblp.uni-trier.de","journal-title":"Theor Comput Sci"},{"key":"2_CR00023","volume-title":"The general topology of dynamical systems","author":"E Akin","year":"1991","unstructured":"Akin E (1991) The general topology of dynamical systems. American Mathematical Society, Providence, RI"},{"key":"2_CR00024","doi-asserted-by":"publisher","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 tessellation structures. J Comput Syst Sci 6:448\u2013464","journal-title":"J Comput Syst Sci"},{"key":"2_CR00025","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.tcs.2005.07.009","volume":"345","author":"V Bernardi","year":"2005","unstructured":"Bernardi V, Durand B, Formenti E, Kari J (2005) A new dimension sensitive property for cellular automata. Theor Comput Sci 345:235\u2013247","journal-title":"Theor Comput Sci"},{"key":"2_CR00026","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/BF02760680","volume":"99","author":"F Blanchard","year":"1997","unstructured":"Blanchard F, Maass A (1997) Dynamical properties of expansive one-sided cellular automata. Isr J Math 99:149\u2013174","journal-title":"Isr J Math"},{"key":"2_CR00027","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1016\/S0246-0203(00)00141-2","volume":"36","author":"F Blanchard","year":"2000","unstructured":"Blanchard F, Tisseur P (2000) Some properties of cellular automata with equicontinuity points. Ann Inst Henri Poincar\u00e9, Probabilit\u00e9 et Statistiques 36:569\u2013582","journal-title":"Ann Inst Henri Poincar\u00e9, Probabilit\u00e9 et Statistiques"},{"key":"2_CR00028","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1016\/S0019-3577(00)87901-X","volume":"10","author":"M Boyle","year":"1999","unstructured":"Boyle M, Kitchens B (1999) Periodic points for cellular automata. Indagat Math 10:483\u2013493","journal-title":"Indagat Math"},{"key":"2_CR000212","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/S0304-3975(98)00345-4","volume":"244","author":"G Cattaneo","year":"2000","unstructured":"Cattaneo G, Finelli M, Margara L (2000) Investigating topological chaos by elementary cellular automata dynamics. Theor Comput Sci 244:219\u2013241","journal-title":"Theor Comput Sci"},{"key":"2_CR000210","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 Inf 52:39\u201380","journal-title":"Fundam Inf"},{"key":"2_CR000211","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 (2004) Solution of some conjectures about topological properties of linear cellular automata. Theor Comput Sci 325:249\u2013271","journal-title":"Theor Comput Sci"},{"key":"2_CR00029","unstructured":"Cattaneo G, Dennunzio A, Formenti E, Provillard J (2009) Non-uniform cellular automata. In: Horia Dediu A, Armand-Mihai Ionescu, Mart\u00edn-Vide C (eds) Proceedings of third international conference on language and automata theory and applications (LATA 2009), 2\u20138 April 2009. Lecture notes in computer science. Springer, vol 5457, pp 302\u2013313. http:\/\/dx.doi.org\/10.1007\/978-3-642-00982-2_26; conf\/lata\/2009; http:\/\/dblp.uni-trier.de; http:\/\/dx.doi.org\/10.1007\/978-3-642-00982-2; http:\/\/dblp.uni-trier.de doi:978-3-642-00981-5"},{"key":"2_CR000213","volume-title":"Mathematical basis of cellular automata, encyclopedia of complexity and system science","author":"J Cervelle","year":"2008","unstructured":"Cervelle J, Dennunzio A, Formenti E (2008) Chaotic behavior of cellular automata. In: Meyers B (ed) Mathematical basis of cellular automata, Encyclopedia of complexity and system science. Springer, Berlin, Germany"},{"key":"2_CR000214","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, Mountain View, CA"},{"key":"2_CR000215","series-title":"Handbook of natural computing","volume-title":"Cellular automata and lattice Boltzmann modeling of physical systems","author":"B Chopard","year":"2012","unstructured":"Chopard B (2012) Cellular automata and lattice Boltzmann modeling of physical systems. Handbook of natural computing. Springer, Heidelberg, Germany"},{"issue":"3\/4","key":"2_CR000216","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/BF01049718","volume":"67","author":"PG de S\u00e1","year":"1992","unstructured":"de S\u00e1 PG, Maes C (1992) The Gacs-Kurdyumov-Levin automaton revisited. J Stat Phys 67(3\/4):507\u2013522","journal-title":"J Stat Phys"},{"key":"2_CR000217","first-page":"264","volume-title":"Twelfth conference on developments in language theory (DLT 2008), Lecture notes in computer science","author":"A Dennunzio","year":"2008","unstructured":"Dennunzio A, Formenti E (2008) Decidable properties of 2D cellular automata. In: Twelfth conference on developments in language theory (DLT 2008), Lecture notes in computer science, vol 5257. Springer, New York, pp 264\u2013275"},{"key":"2_CR000218","doi-asserted-by":"crossref","unstructured":"Dennunzio A, Formenti E (2009) 2D cellular automata: new constructions and dynamics, 410(38\u201340):3685\u20133693","DOI":"10.1016\/j.tcs.2009.05.004"},{"key":"2_CR000220","doi-asserted-by":"crossref","unstructured":"Dennunzio A, Guillon P, Masson B (2008) Stable dynamics of sand automata. In: Fifth IFIP conference on theoretical computer science. TCS 2008, Milan, Italy, September, 8\u201310, 2008, vol 273, IFIP, Int. Fed. Inf. Process. Springer, Heidelberg, Germany, pp 157\u2013179","DOI":"10.1007\/978-0-387-09680-3_11"},{"issue":"47\u201349","key":"2_CR000221","doi-asserted-by":"crossref","first-page":"4823","DOI":"10.1016\/j.tcs.2009.06.023","volume":"410","author":"A Dennunzio","year":"2009a","unstructured":"Dennunzio A, Di Lena P, Formenti E, Margara L (2009a) On the directional dynamics of additive cellular automata. Theor Comput Sci 410(47\u201349):4823\u20134833. http:\/\/dx.doi.org\/10.1016\/j.tcs.2009.06.023; http:\/\/dblp.uni-trier.de","journal-title":"Theor Comput Sci"},{"key":"2_CR000219","unstructured":"Dennunzio A, Formenti E, Weiss M (2009b) 2D cellular automata: expansivity and decidability issues. CoRR, abs\/0906.0857 http:\/\/arxiv.org\/abs\/0906.0857; http:\/\/dblp.uni-trier.de"},{"issue":"38\u201340","key":"2_CR000222","doi-asserted-by":"crossref","first-page":"3962","DOI":"10.1016\/j.tcs.2009.06.016","volume":"410","author":"A Dennunzio","year":"2009c","unstructured":"Dennunzio A, Guillon P, Masson B (2009c) Sand automata as cellular automata. Theor Comput Sci 410(38\u201340):3962\u20133974. http:\/\/dx.doi.org\/10.1016\/j.tcs.2009.06.016; http:\/\/dblp.uni-trier.de","journal-title":"Theor Comput Sci"},{"key":"2_CR000245","doi-asserted-by":"crossref","unstructured":"Di Lena P (2006) Decidable properties for regular cellular automata. In: Fourth IFIP conference on theoretical computer science. TCS 2006, Santiago, Chile, August, 23\u201324, 2006, IFIP, Int. Fed. Inf. Process. vol 209. Springer, pp 185\u2013196","DOI":"10.1007\/978-0-387-34735-6_17"},{"key":"2_CR000223","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 (2008) Computational complexity of dynamical systems: the case of cellular automata. Inf Comput 206:1104\u20131116","journal-title":"Inf Comput"},{"key":"2_CR000246","volume-title":"26th international symposium on theoretical aspects of computer science (STACS 2009)","author":"P Di Lena","year":"2009","unstructured":"Di Lena P, Margara L (2009) Undecidable properties of limit set dynamics of cellular automata. In: Albers S, Marion J-Y (eds) Proceedings of 26th international symposium on theoretical aspects of computer science (STACS 2009), 26\u201328 February 2009, Freiburg, Germany, vol 3. pp 337\u2013347. http:\/\/dx.doi.org\/10.4230\/LIPIcs.STACS.2009.1819; conf\/stacs\/2009; http:\/\/dblp.uni-trier.de"},{"key":"2_CR000224","first-page":"433","volume-title":"MFCS, Lecture notes in computer science","author":"B Durand","year":"1993","unstructured":"Durand B (1993) Global properties of 2D cellular automata: some complexity results. In: MFCS, Lecture notes in computer science, vol 711. Springer, Berlin, Germany, pp 433\u2013441"},{"key":"2_CR000225","volume-title":"Cellular automata and complex systems","author":"B Durand","year":"1998","unstructured":"Durand B (1998) Global properties of cellular automata. In: Goles E, Martinez S (eds) Cellular automata and complex systems. Kluwer, Dordrecht, The Netherlands"},{"key":"2_CR000226","first-page":"337","volume":"83","author":"F Farina","year":"2008","unstructured":"Farina F, Dennunzio A (2008) A predator-prey cellular automaton with parasitic interactions and environmental effects. Fundam Inf 83:337\u2013353","journal-title":"Fundam Inf"},{"issue":"1\u20133","key":"2_CR000227","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/S0304-3975(03)00134-8","volume":"304","author":"E Formenti","year":"2003","unstructured":"Formenti E, Grange A (2003) Number conserving cellular automata II: dynamics. Theor Comput Sci 304(1\u20133):269\u2013290","journal-title":"Theor Comput Sci"},{"key":"2_CR000228","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1088\/0951-7715\/20\/1\/007","volume":"20","author":"E Formenti","year":"2007","unstructured":"Formenti E, K\u016frka P (2007) Subshift attractors of cellular automata. Nonlinearity 20:105\u2013117","journal-title":"Nonlinearity"},{"key":"2_CR000229","volume-title":"Mathematical basis of cellular automata, Encyclopedia of complexity and system science","author":"E Formenti","year":"2009","unstructured":"Formenti E, K\u016frka P (2009) Dynamics of cellular automata in non-compact spaces. In: Robert A. Meyers (ed) Mathematical basis of cellular automata, Encyclopedia of complexity and system science. Springer, Heidelberg, Germany, pp 2232\u20132242. http:\/\/dx.doi.org\/10.1007\/978-0-387-30440-3_138; reference\/complexity\/2009; http:\/\/dblp.uni-trier.de"},{"issue":"3","key":"2_CR000230","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/s00224-009-9230-6","volume":"46","author":"E Formenti","year":"2010","unstructured":"Formenti E, K\u016frka P, Zahradnik O (2010) A search algorithm for subshift attractors of cellular automata. Theory Comput Syst 46(3):479\u2013498. http:\/\/dx.doi.org\/10.1007\/s00224-009-9230-6; http:\/\/dblp.uni-trier.de","journal-title":"Theory Comput Syst"},{"issue":"1\/2","key":"2_CR000231","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1023\/A:1004823720305","volume":"103","author":"P Gacs","year":"2001","unstructured":"Gacs P (2001) Reliable cellular automata with self-organization. J Stat Phys 103(1\/2):45\u2013267","journal-title":"J Stat Phys"},{"key":"2_CR000232","first-page":"92","volume":"14","author":"P Gacs","year":"1978","unstructured":"Gacs P, Kurdyumov GL, Levin LA (1978) One-dimensional uniform arrays that wash out finite islands. Peredachi Informatiki 14:92\u201398","journal-title":"Peredachi Informatiki"},{"key":"2_CR000233","doi-asserted-by":"publisher","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"},{"key":"2_CR000234","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1017\/S0143385700005435","volume":"10","author":"M Hurley","year":"1990","unstructured":"Hurley M (1990) Attractors in cellular automata. Ergod Th Dynam Syst 10:131\u2013140","journal-title":"Ergod Th Dynam Sys"},{"key":"2_CR000235","doi-asserted-by":"publisher","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:149\u2013182","journal-title":"J Comput Syst Sci"},{"key":"2_CR000236","volume-title":"Mathematical basis of cellular automata, Encyclopedia of complexity and system science","author":"J Kari","year":"2008","unstructured":"Kari J (2008) Tiling problem and undecidability in cellular automata. In: Meyers B (ed) Mathematical basis of cellular automata, Encyclopedia of complexity and system science. Springer, Heidelberg, Germany"},{"key":"2_CR000237","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58822-8","volume-title":"Symbolic dynamics","author":"BP Kitchens","year":"1998","unstructured":"Kitchens BP (1998) Symbolic dynamics. Springer, Berlin, Germany"},{"key":"2_CR000243","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1017\/S014338579706985X","volume":"17","author":"P K\u016frka","year":"1997","unstructured":"K\u016frka P (1997) Languages, equicontinuity and attractors in cellular automata. Ergod Th Dynam Syst 17:417\u2013433","journal-title":"Ergod Th Dynam Sys"},{"key":"2_CR000238","first-page":"1","volume":"58","author":"P K\u016frka","year":"2003","unstructured":"K\u016frka P (2003a) Cellular automata with vanishing particles. Fundam Inf 58:1\u201319","journal-title":"Fundam Inf"},{"key":"2_CR000239","volume-title":"Topological and symbolic dynamics, Cours sp\u00e9cialis\u00e9s","author":"P K\u016frka","year":"2003","unstructured":"K\u016frka P (2003b) Topological and symbolic dynamics, Cours sp\u00e9cialis\u00e9s, vol 11. Soci\u00e9t\u00e9 Math\u00e9matique de France, Paris"},{"key":"2_CR000240","unstructured":"K\u016frka P (2005) On the measure attractor of a cellular automaton. Discrete Continuous Dyn Syst 2005 (suppl):524\u2013535"},{"issue":"3","key":"2_CR000241","doi-asserted-by":"crossref","first-page":"219","DOI":"10.25088\/ComplexSystems.17.3.219","volume":"17","author":"P K\u016frka","year":"2007","unstructured":"K\u016frka P (2007) Cellular automata with infinite number of subshift attractors. Complex Syst 17(3):219\u2013230","journal-title":"Complex Syst"},{"key":"2_CR000244","unstructured":"K\u016frka P (2008) Topological dynamics of one-dimensional cellular automata. In: Meyers B (ed) Mathematical basis of cellular automata, Encyclopedia of complexity and system science. Springer, Heidelberg, Germany"},{"issue":"5\/6","key":"2_CR000242","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1023\/A:1018706923831","volume":"100","author":"P K\u016frka","year":"2000","unstructured":"K\u016frka P, Maass A (2000) Limit sets of cellular automata associated to probability measures. J Stat Phys 100(5\/6):1031\u20131047","journal-title":"J Stat Phys"},{"key":"2_CR000247","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626302","volume-title":"An introduction to symbolic dynamics and coding","author":"D Lind","year":"1995","unstructured":"Lind D, Marcus B (1995) An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge"},{"key":"2_CR000248","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/S0019-9958(76)90195-9","volume":"32","author":"A Maruoka","year":"1976","unstructured":"Maruoka A, Kimura M (1976) Conditions for injectivity of global maps for tessellation automata. Inf Control 32:158\u2013162","journal-title":"Inf Control"},{"key":"2_CR000249","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/0167-2789(94)90293-3","volume":"75","author":"M Mitchell","year":"1994","unstructured":"Mitchell M, Crutchfield JP, Hraber PT (1994) Evolving cellular automata to perform computations: mechanisms and impediments. Physica D 75:361\u2013391","journal-title":"Physica D"},{"key":"2_CR000250","first-page":"13","volume":"14","author":"EF Moore","year":"1962","unstructured":"Moore EF (1962) Machine models of self-reproduction. Proc Symp Appl Math 14:13\u201333","journal-title":"Proc Symp Appl Math"},{"key":"2_CR000251","first-page":"685","volume":"14","author":"J Myhill","year":"1963","unstructured":"Myhill J (1963) The converse to Moore\u2019s Garden-of-Eden theorem. Proc Am Math Soc 14:685\u2013686","journal-title":"Proc Am Math Soc"},{"key":"2_CR000252","volume-title":"Textile systems for endomorphisms and automorphisms of the shift, Memoires of the American Mathematical Society","author":"M Nasu","year":"1995","unstructured":"Nasu M (1995) Textile systems for endomorphisms and automorphisms of the shift, Memoires of the American Mathematical Society, vol 114. American Mathematical Society, Providence, RI"},{"key":"2_CR000253","volume-title":"Mathematical basis of cellular automata, Encyclopedia of complexity and system science","author":"M Pivato","year":"2008","unstructured":"Pivato M (2008) The ergodic theory of cellular automata. In: Meyers B (ed) Mathematical basis of cellular automata, Encyclopedia of complexity and system science. Springer, Heidelberg, Germany"},{"key":"2_CR000254","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2008.02.052","volume":"400","author":"M Sablik","year":"2008","unstructured":"Sablik M (2008) Directional dynamics for cellular automata: a sensitivity to the initial conditions approach. Theor Comput Sci 400:1\u201318","journal-title":"Theor Comput Sci"},{"key":"2_CR000255","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0019-3577(93)90040-6","volume":"4","author":"MA Shereshevsky","year":"1993","unstructured":"Shereshevsky MA (1993) Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms. Indagat Math 4:203\u2013210","journal-title":"Indagat Math"},{"key":"2_CR000256","first-page":"91","volume":"1","author":"MA Shereshevsky","year":"1992","unstructured":"Shereshevsky MA, Afraimovich VS (1992) Bipermutative cellular automata are topologically conjugate to the one-sided Bernoulli shift. Random Comput Dyn 1:91\u201398","journal-title":"Random Comput Dyn"},{"key":"2_CR000257","doi-asserted-by":"crossref","unstructured":"Theyssier G, Sablik M (2008) Topological dynamics of 2D cellular automata. In: Computability in Europe (CIE\u201908), Lecture notes in computer science, vol 5028, pp 523\u2013532","DOI":"10.1007\/978-3-540-69407-6_56"},{"key":"2_CR000258","volume-title":"Theory and applications of cellular automata","author":"S Wolfram","year":"1986","unstructured":"Wolfram S (1986) Theory and applications of cellular automata. World Scientific, Singapore"}],"container-title":["Handbook of Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-92910-9_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,7]],"date-time":"2025-04-07T08:32:54Z","timestamp":1744014774000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-92910-9_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783540929093","9783540929109"],"references-count":58,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-92910-9_2","relation":{},"subject":[],"published":{"date-parts":[[2012]]}}}