{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T10:04:54Z","timestamp":1772445894120,"version":"3.50.1"},"publisher-location":"New York, NY","reference-count":61,"publisher":"Springer New York","isbn-type":[{"value":"9780387758886","type":"print"},{"value":"9780387304403","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-30440-3_556","type":"book-chapter","created":{"date-parts":[[2009,6,17]],"date-time":"2009-06-17T16:25:10Z","timestamp":1245255910000},"page":"9246-9268","source":"Crossref","is-referenced-by-count":6,"title":["Topological Dynamics of Cellular Automata"],"prefix":"10.1007","author":[{"given":"Petr","family":"K\u016frka","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"556_CR1_556","first-page":"1","volume-title":"the real world. Lecture Notes in Computer Sciences","author":"L Acerbi","year":"2007","unstructured":"Acerbi L, Dennunzio A, Formenti E (2007) Shifting and lifting of a\u00a0cellular automaton. In: Computational logic in the real world. Lecture Notes in Computer Sciences, vol\u00a04497. Springer, Berlin, pp\u00a01\u201310"},{"key":"556_CR2_556","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1515\/9783110889383.25","volume-title":"Conference in Ergodic Theory and Probability","author":"E Akin","year":"1996","unstructured":"Akin E, Auslander J, Berg K (1996) When is a\u00a0transitive map chaotic? In: Bergelson, March, Rosenblatt (eds) Conference in Ergodic Theory and Probability. de Gruyter, Berlin, pp\u00a025\u201340"},{"key":"556_CR3_556","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1080\/00029890.1992.11995856","volume":"99","author":"J Banks","year":"1992","unstructured":"Banks J, Brook J, Cains G, Davis G, Stacey P (1992) On Devaney's definition of chaos. Am Math Monthly 99:332\u2013334","journal-title":"Am Math Monthly"},{"key":"556_CR4_556","first-page":"302","volume":"291","author":"F Blanchard","year":"1996","unstructured":"Blanchard F, Maass A (1996) Dynamical behaviour of Coven's aperiodic cellular automata. Theor Comput Sci 291:302","journal-title":"Theor Comput Sci"},{"key":"556_CR5_556","doi-asserted-by":"crossref","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 equicontinuous points. Ann Inst Henri Poincar\u00e9 36:569\u2013582","journal-title":"Ann Inst Henri Poincar\u00e9"},{"issue":"4","key":"556_CR6_556","doi-asserted-by":"crossref","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 onto cellular automata. Indag Math 10(4):483\u2013493","journal-title":"Indag Math"},{"key":"556_CR7_556","doi-asserted-by":"crossref","unstructured":"Boyle M, Lee B (2007) Jointly periodic points in cellular automata: computer explorations and conjectures. (manuscript)","DOI":"10.1080\/10586458.2007.10129005"},{"issue":"1","key":"556_CR8_556","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1090\/S0002-9947-97-01634-6","volume":"349","author":"M Boyle","year":"1997","unstructured":"Boyle M, Lind D (1997) Expansive subdynamics. Trans Am Math Soc 349(1):55\u2013102","journal-title":"Trans Am Math Soc"},{"key":"556_CR9_556","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1088\/0951-7715\/20\/1\/002","volume":"20","author":"X Bressaud","year":"2007","unstructured":"Bressaud X, Tisseur P (2007) On a\u00a0zero speed cellular automaton. Nonlinearity 20:1\u201319","journal-title":"Nonlinearity"},{"key":"556_CR10_556","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1080\/00029890.1996.12004699","volume":"103","author":"B Codenotti","year":"1996","unstructured":"Codenotti B, Margara L (1996) Transitive cellular automata are sensitive. Am Math Mon 103:58\u201362","journal-title":"Am Math Mon"},{"key":"556_CR11_556","doi-asserted-by":"crossref","unstructured":"Courbage M, Kami\u0144nski B (2006) On the directional entropy of Z2\u2011actions generated by cellular automata. J\u00a0Stat Phys 124(6):1499\u20131509","DOI":"10.1007\/s10955-006-9172-1"},{"key":"556_CR12_556","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1090\/S0002-9939-1980-0556638-1","volume":"78","author":"EM Coven","year":"1980","unstructured":"Coven EM (1980) Topological entropy of block maps. Proc Am Math Soc 78:590\u2013594","journal-title":"Proc Am Math Soc"},{"key":"556_CR13_556","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/0097-3165(79)90045-1","volume":"27","author":"EM Coven","year":"1979","unstructured":"Coven EM, Hedlund GA (1979) Periods of some non\u2010linear shift registers. J\u00a0Comb Theor A 27:186\u2013197","journal-title":"J Comb Theor A"},{"key":"556_CR14_556","first-page":"821","volume":"815","author":"EM Coven","year":"2007","unstructured":"Coven EM, Pivato M, Yassawi R (2007) Prevalence of odometers in cellular automata. Proc Am Math Soc 815:821","journal-title":"Proc Am Math Soc"},{"key":"556_CR15_556","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/0167-2789(90)90194-T","volume":"45","author":"K Culik","year":"1990","unstructured":"Culik K, Hurd L, Yu S (1990) Computation theoretic aspects of cellular automata. Phys D 45:357\u2013378","journal-title":"Phys D"},{"key":"556_CR16_556","doi-asserted-by":"crossref","unstructured":"Formenti E, K\u016frka P (2007) A\u00a0search algorithm for the maximal attractor of a\u00a0cellular automaton. In: Thomas W, Weil P (eds) STACS Lecture Notes in Computer Science, vol\u00a04393. Springer, Berlin, pp\u00a0356\u2013366","DOI":"10.1007\/978-3-540-70918-3_31"},{"key":"556_CR17_556","doi-asserted-by":"crossref","unstructured":"Formenti E, K\u016frka P (2007) Subshift attractors of cellular automata. Nonlinearity 20:105\u2013117","DOI":"10.1088\/0951-7715\/20\/1\/007"},{"key":"556_CR18_556","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1017\/S0143385700003837","volume":"7","author":"RH Gilman","year":"1987","unstructured":"Gilman RH (1987) Classes of cellular automata. Ergod Theor Dynam Syst 7:105\u2013118","journal-title":"Ergod Theor Dynam Syst"},{"key":"556_CR19_556","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"},{"key":"556_CR20_556","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"JE Hopcroft","year":"1979","unstructured":"Hopcroft JE, Ullmann JD (1979) Introduction to Automata Theory, Languages and Computation. Addison-Wesley, London"},{"key":"556_CR21_556","first-page":"119","volume":"4","author":"LP Hurd","year":"1990","unstructured":"Hurd LP (1990) Recursive cellular automata invariant sets. Complex Syst 4:119\u2013129","journal-title":"Complex Syst"},{"key":"556_CR22_556","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 Theor Dynam Syst 10:131\u2013140","journal-title":"Ergod Theor Dynam Syst"},{"key":"556_CR23_556","doi-asserted-by":"crossref","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"},{"key":"556_CR24_556","unstructured":"K\u016frka P (2003) Topological and symbolic dynamics, Cours sp\u00e9cialis\u00e9s, vol\u00a011. Soci\u00e9t\u00e9 Math\u00e9matique de France, Paris"},{"key":"556_CR25_556","unstructured":"K\u016frka P (2005) On the measure attractor of a\u00a0cellular automaton. Discret Contin Dyn Syst 2005:524\u2013535; supplement"},{"key":"556_CR26_556","doi-asserted-by":"crossref","unstructured":"K\u016frka P (2007) Cellular automata with infinite number of subshift attractors. Complex Syst 17:219\u2013230","DOI":"10.25088\/ComplexSystems.17.3.219"},{"key":"556_CR27_556","doi-asserted-by":"crossref","unstructured":"K\u016frka P (1997) Languages, equicontinuity and attractors in cellular automata. Ergod Theor Dynam Syst 17:417\u2013433","DOI":"10.1017\/S014338579706985X"},{"key":"556_CR28_556","unstructured":"Lena PD (2007) Decidable and computational properties of cellular automata, Ph\u202fD thesis. Universita de Bologna e Padova, Bologna"},{"key":"556_CR29_556","doi-asserted-by":"crossref","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":"556_CR30_556","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1017\/S0143385700008609","volume":"15","author":"A Maass","year":"1995","unstructured":"Maass A (1995) On the sofic limit set of cellular automata. Ergod Theor Dyn Syst 15:663\u2013684","journal-title":"Ergod Theor Dyn Syst"},{"issue":"3","key":"556_CR31_556","first-page":"357","volume":"2","author":"J Milnor","year":"1988","unstructured":"Milnor J (1988) On the entropy geometry of cellular automata. Complex Syst 2(3):357\u2013385","journal-title":"Complex Syst"},{"issue":"1","key":"556_CR32_556","doi-asserted-by":"crossref","first-page":"195","DOI":"10.3934\/dcds.2005.13.195","volume":"13","author":"TKS Moothathu","year":"2005","unstructured":"Moothathu TKS (2005) Homogenity of surjective cellular automata. Discret Contin Dyn Syst 13(1):195\u2013202","journal-title":"Discret Contin Dyn Syst"},{"key":"556_CR33_556","unstructured":"Moothathu TKS (2006) Studies in topological dynamics with emphasis on cellular automata, Ph\u202fD thesis. University of Hyderabad, Hyderabad"},{"key":"556_CR34_556","doi-asserted-by":"crossref","unstructured":"Nasu M (1995) Textile Systems for Endomorphisms and Automorphisms of the Shift. Mem Am Math Soc 546","DOI":"10.1090\/memo\/0546"},{"key":"556_CR35_556","volume-title":"Textile systems and one-sided resolving automorphisms and endomorphisms of the shift","author":"M Nasu","year":"2006","unstructured":"Nasu M (2006) Textile systems and one-sided resolving automorphisms and endomorphisms of the shift. American Mathematical Society, Providence"},{"key":"556_CR36_556","volume-title":"Cerebral Mechanics of Behaviour","author":"J von Neumann","year":"1951","unstructured":"von Neumann J (1951) The general and logical theory of automata. In: Jefferss LA (ed) Cerebral Mechanics of Behaviour. Wiley, New York"},{"key":"556_CR37_556","unstructured":"Sablik M (2006) \u00c9tude de l'action conjointe d'un automate cellulaire et du d\u00e9calage: une approche topologique et ergodique, Ph\u202fD thesis. Universit\u00e9 de la Mediterran\u00e9e, Marseille"},{"issue":"1\u20133","key":"556_CR38_556","first-page":"1","volume":"400","author":"M Sablik","year":"2007","unstructured":"Sablik M (2007) Directional dynamics of cellular automata: a\u00a0sensitivity to initial conditions approach. Theor Comput Sci 400(1\u20133):1\u201318","journal-title":"Theor Comput Sci"},{"issue":"1","key":"556_CR39_556","first-page":"91","volume":"1","author":"MA Shereshevski","year":"1992","unstructured":"Shereshevski MA, Afraimovich VS (1992) Bipermutive cellular automata are topologically conjugated to the one-sided Bernoulli shift. Random Comput Dynam 1(1):91\u201398","journal-title":"Random Comput Dynam"},{"key":"556_CR40_556","first-page":"689","volume-title":"Dynamical systems, vol 1342 of Lecture Notes in Mathematics","author":"J Smillie","year":"1988","unstructured":"Smillie J (1988) Properties of the directional entropy function for cellular automata. In: Dynamical systems, vol\u00a01342 of Lecture Notes in Mathematics. Springer, Berlin, pp\u00a0689\u2013705"},{"key":"556_CR41_556","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF01217347","volume":"96","author":"S Wolfram","year":"1984","unstructured":"Wolfram S (1984) Computation theory of cellular automata. Comm Math Phys 96:15\u201357","journal-title":"Comm Math Phys"},{"key":"556_CR42_556","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"},{"key":"556_CR43_556","volume-title":"Essays on Cellular automata","author":"AW Burks","year":"1970","unstructured":"Burks AW (1970) Essays on Cellular automata. University of Illinois Press, Chicago"},{"key":"556_CR44_556","volume-title":"Cellular automata: A parallel Model","author":"M Delorme","year":"1998","unstructured":"Delorme M, Mazoyer J (1998) Cellular automata: A\u00a0parallel Model. Kluwer, Amsterdam"},{"key":"556_CR45_556","volume-title":"Dynamical systems and cellular automata","author":"J Demongeot","year":"1985","unstructured":"Demongeot J, Goles E, Tchuente M (1985) Dynamical systems and cellular automata. Academic Press, New York"},{"key":"556_CR46_556","volume-title":"Cellular automata","author":"JD Farmer","year":"1984","unstructured":"Farmer JD, Toffoli T, Wolfram S (1984) Cellular automata. North\u2010Holland, Amsterdam"},{"key":"556_CR47_556","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-77905-3","volume-title":"Models of Massive Parallelism: Analysis of Cellular automata and Neural Networks","author":"M Garzon","year":"1995","unstructured":"Garzon M (1995) Models of Massive Parallelism: Analysis of Cellular automata and Neural Networks. Springer, Berlin"},{"key":"556_CR48_556","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-017-1005-3","volume-title":"Cellular automata, Dynamical Systems and Neural Networks","author":"E Goles","year":"1994","unstructured":"Goles E, Martinez S (1994) Cellular automata, Dynamical Systems and Neural Networks. Kluwer, Amsterdam"},{"key":"556_CR49_556","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-017-1323-8","volume-title":"Dynamics of Complex Interacting Systems","author":"E Goles","year":"1996","unstructured":"Goles E, Martinez S (1996) Dynamics of Complex Interacting Systems. Kluwer, Amsterdam"},{"key":"556_CR50_556","volume-title":"Cellular Automata: Theory and Experiment","author":"H Gutowitz","year":"1991","unstructured":"Gutowitz H (1991) Cellular Automata: Theory and Experiment. MIT Press\/Bradford Books, Cambridge Mass. ISBN 0-262-57086-6"},{"key":"556_CR51_556","doi-asserted-by":"crossref","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"},{"key":"556_CR52_556","unstructured":"K\u016frka P (2003) Topological and symbolic dynamics. Cours sp\u00e9cialis\u00e9s, vol\u00a011. Soci\u00e9t\u00e9 Math\u00e9matique de France, Paris"},{"key":"556_CR53_556","doi-asserted-by":"crossref","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":"556_CR54_556","doi-asserted-by":"crossref","DOI":"10.1142\/p434","volume-title":"Quantum Cellular automata: Theory, Experimentation and Prospects","author":"M Macucci","year":"2006","unstructured":"Macucci M (2006) Quantum Cellular automata: Theory, Experimentation and Prospects. World Scientific, London"},{"key":"556_CR55_556","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-75259-9","volume-title":"Cellular automata and the modeling of complex physical systems","author":"P Manneville","year":"1989","unstructured":"Manneville P, Boccara N, Vichniac G, Bidaux R (1989) Cellular automata and the modeling of complex physical systems. Springer, Berlin"},{"key":"556_CR56_556","volume-title":"New Constructions in Cellular automata","author":"C Moore","year":"2003","unstructured":"Moore C (2003) New Constructions in Cellular automata. Oxford University Press, Oxford"},{"key":"556_CR57_556","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1763.001.0001","volume-title":"Cellular Automata Machines: A New Environment for Modeling","author":"T Toffoli","year":"1987","unstructured":"Toffoli T, Margolus N (1987) Cellular Automata Machines: A\u00a0New Environment for Modeling. Mass MIT Press, Cambridge"},{"key":"556_CR58_556","volume-title":"Cerebral Mechanics of Behaviour","author":"J von Neumann","year":"1951","unstructured":"von Neumann J (1951) The general and logical theory of automata. In: Jefferss LA (ed) Cerebral Mechanics of Behaviour. Wiley, New York"},{"key":"556_CR59_556","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"},{"key":"556_CR60_556","volume-title":"A new kind of science","author":"S Wolfram","year":"2002","unstructured":"Wolfram S (2002) A\u00a0new kind of science. Media Inc, Champaign"},{"key":"556_CR61_556","volume-title":"Santa Fe Institute Studies in the Sciences of Complexity","author":"A Wuensche","year":"1992","unstructured":"Wuensche A, Lesser M (1992) The Global Dynamics of Cellular Automata. In: Santa Fe Institute Studies in the Sciences of Complexity, vol\u00a01. Addison-Wesley, London"}],"container-title":["Encyclopedia of Complexity and Systems Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30440-3_556","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T05:51:46Z","timestamp":1739166706000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30440-3_556"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387758886","9780387304403"],"references-count":61,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30440-3_556","relation":{},"subject":[],"published":{"date-parts":[[2009]]}}}