{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T04:08:00Z","timestamp":1748578080884,"version":"3.41.0"},"publisher-location":"Cham","reference-count":42,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319219080"},{"type":"electronic","value":"9783319219097"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21909-7_13","type":"book-chapter","created":{"date-parts":[[2015,7,24]],"date-time":"2015-07-24T06:16:04Z","timestamp":1437718564000},"page":"123-134","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Behavioral Analysis of Cellular Automata"],"prefix":"10.1007","author":[{"given":"Jan M.","family":"Baetens","sequence":"first","affiliation":[]},{"given":"Bernard","family":"De Baets","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,25]]},"reference":[{"key":"13_CR1","series-title":"Emergence, Complexity and Computation","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-642-35482-3_3","volume-title":"Irreducibility and Computational Equivalence","author":"JM Baetens","year":"2013","unstructured":"Baetens, J.M., De Baets, B.: A lyapunov view on the stability of two-state cellular automata. In: Zenil, H. (ed.) Irreducibility and Computational Equivalence. ECC, vol. 2, pp. 31\u201340. Springer, Heidelberg (2013)"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.physd.2013.01.004","volume":"249","author":"JM Baetens","year":"2013","unstructured":"Baetens, J.M., De Baets, B.: Topology-induced phase transitions in cellular automata. Phys. D: Nonlinear Phenom. 249, 16\u201324 (2013)","journal-title":"Phys. D: Nonlinear Phenom."},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.cnsns.2012.08.018","volume":"18","author":"JM Baetens","year":"2013","unstructured":"Baetens, J.M., De Loof, K., De Baets, B.: Influence of the topology of a cellular automaton on its dynamical properties. Commun. Nonlinear Sci. Numer. Simul. 18, 651\u2013668 (2013)","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/j.chaos.2012.01.002","volume":"45","author":"JM Baetens","year":"2012","unstructured":"Baetens, J.M., Van der Wee\u00ebn, P., De Baets, B.: Effect of asynchronous updating on the stability of cellular automata. Chaos, Solitons Fractals 45, 383\u2013394 (2012)","journal-title":"Chaos, Solitons Fractals"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"033112","DOI":"10.1063\/1.3460362","volume":"20","author":"JM Baetens","year":"2010","unstructured":"Baetens, J.M., De Baets, B.: Phenomenological study of irregular cellular automata based on Lyapunov exponents and Jacobians. Chaos 20, 033112 (2010)","journal-title":"Chaos"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/0375-9601(92)90185-O","volume":"172","author":"F Bagnoli","year":"1992","unstructured":"Bagnoli, F., Rechtman, R., Ruffo, S.: Damage spreading and Lyapunov exponents in cellular automata. Phys. Lett. A 172, 34\u201338 (1992)","journal-title":"Phys. Lett. A"},{"key":"13_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/978-3-642-15979-4_40","volume-title":"Cellular Automata","author":"S Bandini","year":"2010","unstructured":"Bandini, S., Bonomi, A., Vizzari, G.: What do we mean by asynchronous CA? a reflection on types and effects of asynchronicity. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds.) ACRI 2010. LNCS, vol. 6350, pp. 385\u2013394. Springer, Heidelberg (2010)"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Batista, L., Meira, M., Cavalcanti Jr., N.: Texture classification using local and global histogram equalization and the Lempel-Ziv-Welch algorithm. In: Proceedings Fifth International Conference on Hybrid Intelligent Systems (2005)","DOI":"10.1109\/ICHIS.2005.102"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1145\/321356.321363","volume":"5","author":"G Chaitin","year":"1966","unstructured":"Chaitin, G.: On the length of programs for computing finite binary sequences. J. Assoc. Comput. Mach. 5, 547\u2013569 (1966)","journal-title":"J. Assoc. Comput. Mach."},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1007\/BF01048321","volume":"64","author":"B Chopard","year":"1991","unstructured":"Chopard, B., Droz, M.: Cellular automata model for the diffusion equation. J. Stat. Phys. 64, 859\u2013892 (1991)","journal-title":"J. Stat. Phys."},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1209\/0295-5075\/2\/10\/001","volume":"2","author":"B Derrida","year":"1986","unstructured":"Derrida, B., Stauffer, D.: Phase transitions in two-dimensional Kauffman cellular automata. Europhys. Lett. 2, 739\u2013745 (1986)","journal-title":"Europhys. Lett."},{"volume-title":"An Introduction to Chaotic Dynamical Systems","year":"1987","key":"13_CR12","unstructured":"Devaney, R.L. (ed.): An Introduction to Chaotic Dynamical Systems. Addison-Wesley, Redwood City (1987)"},{"key":"13_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-540-30479-1_12","volume-title":"Cellular Automata","author":"N Fat\u00e8s","year":"2004","unstructured":"Fat\u00e8s, N., Morvan, M.: Perturbing the topology of the game of life increases its robustness to asynchrony. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 111\u2013120. Springer, Heidelberg (2004)"},{"key":"13_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.25088\/ComplexSystems.16.1.1","volume":"16","author":"NA Fat\u00e8s","year":"2005","unstructured":"Fat\u00e8s, N.A., Morvan, M.: An experimental study of robustness to asynchronism for elementary cellular automata. Complex Syst. 16, 1\u201327 (2005)","journal-title":"Complex Syst."},{"key":"13_CR15","first-page":"315","volume":"3","author":"NA Fats","year":"2010","unstructured":"Fats, N.A.: Critical phenomena in cellular automata: perturbing the update, the transitions, the topology. Acta Phys. Pol. B Proc. Suppl. 3, 315\u2013325 (2010)","journal-title":"Acta Phys. Pol. B Proc. Suppl."},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1137\/0134040","volume":"34","author":"JM Greenberg","year":"1978","unstructured":"Greenberg, J.M., Hastings, S.P.: Spatial patterns for discrete models of diffusion in excitable media. SIAM J. Appl. Math. 34, 515\u2013523 (1978)","journal-title":"SIAM J. Appl. Math."},{"key":"13_CR17","first-page":"1","volume":"8","author":"G Han","year":"2013","unstructured":"Han, G., Yu, Z.G., Anh, V., Krishnajith, A.P., Tian, Y.C.: An ensemble method for predicting subnuclear localizations from primary protein structures. PLoS ONE 8, 1 (2013)","journal-title":"PLoS ONE"},{"key":"13_CR18","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1016\/j.clinph.2011.08.003","volume":"123","author":"C Jouny","year":"2012","unstructured":"Jouny, C., Lempel, A.: Characterization of early partial seizure onset: frequency, complexity and entropy. Clin. Neurophysiol. 123, 658\u2013669 (2012)","journal-title":"Clin. Neurophysiol."},{"key":"13_CR19","first-page":"3","volume":"1","author":"A Kolmogorov","year":"1965","unstructured":"Kolmogorov, A.: Three approaches to the quantitative definition of information. Probl. Peredachii Informatsii 1, 3\u201311 (1965)","journal-title":"Probl. Peredachii Informatsii"},{"key":"13_CR20","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/0167-2789(90)90064-V","volume":"42","author":"C Langton","year":"1990","unstructured":"Langton, C.: Computation at the edge of chaos. Phys. D 42, 12\u201337 (1990)","journal-title":"Phys. D"},{"key":"13_CR21","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/TIT.1976.1055501","volume":"22","author":"A Lempel","year":"1976","unstructured":"Lempel, A., Ziv, J.: On the complexity of finite sequences. IEEE Trans. Inf. Theory 22, 75\u201381 (1976)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"13_CR22","first-page":"409","volume":"2","author":"K Lindgren","year":"1988","unstructured":"Lindgren, K., Nordahl, M.: Complexity measures and cellular automata. Complex Syst. 2, 409\u2013440 (1988)","journal-title":"Complex Syst."},{"key":"13_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/978-3-642-15979-4_44","volume-title":"Cellular Automata","author":"L Manzoni","year":"2010","unstructured":"Manzoni, L.: Some formal properties of asynchronous cellular automata. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds.) ACRI 2010. LNCS, vol. 6350, pp. 419\u2013428. Springer, Heidelberg (2010)"},{"key":"13_CR24","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1142\/S0218127414501168","volume":"24","author":"S Ninagawa","year":"2014","unstructured":"Ninagawa, S., Adamatzky, A., Alonso-Sanz, R.: Phase transition in elementary cellular automata with memory. Int. J. Bifurcat. Chaos 24, 23\u201335 (2014)","journal-title":"Int. J. Bifurcat. Chaos"},{"key":"13_CR25","first-page":"23","volume":"9","author":"S Ninagawa","year":"2014","unstructured":"Ninagawa, S., Martinez, G.J.: Compression-based analysis of cyclic tag system emulated by rule 110. J. Cell. Automata 9, 23\u201335 (2014)","journal-title":"J. Cell. Automata"},{"key":"13_CR26","doi-asserted-by":"crossref","unstructured":"Ninagawa, S., Adamatzky, A.: Classifying elementary cellular automata using compressibility, diversity and sensitivity measures. Int. J. Mod. Phys. C 25, 1350098 (2014)","DOI":"10.1142\/S0129183113500988"},{"key":"13_CR27","unstructured":"R\u00e9nyi, A.: On measures of entropy and information. In: Neyman, J. (ed.) Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability. pp. 547\u2013561. University California Press, Los Angeles (1961)"},{"key":"13_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1007\/978-3-540-79992-4_28","volume-title":"Cellular Automata","author":"J-B Rouquier","year":"2008","unstructured":"Rouquier, J.-B., Morvan, M.: Combined effect of topology and synchronism perturbation on cellular automata: preliminary results. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds.) ACRI 2008. LNCS, vol. 5191, pp. 220\u2013227. Springer, Heidelberg (2008)"},{"key":"13_CR29","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0303-2647(99)00025-8","volume":"51","author":"B Schnfisch","year":"1999","unstructured":"Schnfisch, B., de Roos, A.: Synchronous and asynchronous updating in cellular automata. Biosystems 51, 123\u2013143 (1999)","journal-title":"Biosystems"},{"key":"13_CR30","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1002\/j.1538-7305.1948.tb00917.x","volume":"27","author":"C Shannon","year":"1948","unstructured":"Shannon, C.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 623\u2013656 (1948)","journal-title":"Bell Syst. Tech. J."},{"key":"13_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02429850","volume":"2","author":"M Shereshevsky","year":"1992","unstructured":"Shereshevsky, M.: Lyapunov exponents for one-dimensional cellular automata. J. Nonlinear Sci. 2, 1\u20138 (1992)","journal-title":"J. Nonlinear Sci."},{"key":"13_CR32","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/S0304-3800(00)00294-5","volume":"133","author":"GC Sirakoulis","year":"2000","unstructured":"Sirakoulis, G.C., Karafyllidis, I., Thanailakis, A.: A cellular automaton model for the effects of population movement and vaccination on epidemic propagation. Ecol. Model. 133, 209\u2013223 (2000)","journal-title":"Ecol. Model."},{"key":"13_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0019-9958(64)90223-2","volume":"7","author":"R Solomonoff","year":"1964","unstructured":"Solomonoff, R.: A formal theory of inductive inference part I. Inf. Control 7, 1\u201322 (1964)","journal-title":"Inf. Control"},{"key":"13_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/978-3-642-15979-4_45","volume-title":"Cellular Automata","author":"A Valsecchi","year":"2010","unstructured":"Valsecchi, A., Vanneschi, L., Mauri, G.: A study on the automatic generation of asynchronous cellular automata rules by means of genetic algorithms. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds.) ACRI 2010. LNCS, vol. 6350, pp. 429\u2013438. Springer, Heidelberg (2010)"},{"key":"13_CR35","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0167-2789(90)90174-N","volume":"45","author":"G Vichniac","year":"1990","unstructured":"Vichniac, G.: Boolean derivatives on cellular automata. Phys. D 45, 63\u201374 (1990)","journal-title":"Phys. D"},{"key":"13_CR36","first-page":"2","volume":"9","author":"S Wolfram","year":"1983","unstructured":"Wolfram, S.: Cellular automata. Los Alamos Sci. 9, 2\u201321 (1983)","journal-title":"Los Alamos Sci."},{"key":"13_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-2789(84)90245-8","volume":"10","author":"S Wolfram","year":"1984","unstructured":"Wolfram, S.: Universality and complexity in cellular automata. Phys. D 10, 1\u201335 (1984)","journal-title":"Phys. D"},{"key":"13_CR38","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1007\/BF01010423","volume":"38","author":"S Wolfram","year":"1985","unstructured":"Wolfram, S.: Two-dimensional cellular automata. J. Stat. Phys. 38, 901\u2013946 (1985)","journal-title":"J. Stat. Phys."},{"key":"13_CR39","volume-title":"Cellular Automata and Complexity: Collected Papers","author":"S Wolfram","year":"1994","unstructured":"Wolfram, S.: Cellular Automata and Complexity: Collected Papers. Addison-Wesley, Reading, United States (1994)"},{"key":"13_CR40","volume-title":"The Global Dynamics of Cellular Automata","author":"A Wuensche","year":"1992","unstructured":"Wuensche, A., Lesser, M.: The Global Dynamics of Cellular Automata, vol. 1. Addison-Wesley, London, United Kingdom (1992)"},{"key":"13_CR41","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","author":"J Ziv","year":"1977","unstructured":"Ziv, J., Lempel, A.: A universal algorithm for sequential data compression. IEEE Trans. Inf. Theory 23, 337\u2013343 (1977)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"13_CR42","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TIT.1978.1055934","volume":"24","author":"J Ziv","year":"1978","unstructured":"Ziv, J., Lempel, A.: Compression of individual sequences via variable-rate coding. IEEE Trans. Inf. Theory 24, 530\u2013536 (1978)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Lecture Notes in Computer Science","Parallel Computing Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21909-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T16:59:34Z","timestamp":1748537974000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21909-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319219080","9783319219097"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21909-7_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"25 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}