{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T04:03:20Z","timestamp":1750478600100,"version":"3.41.0"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031941207","type":"print"},{"value":"9783031941214","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-94121-4_9","type":"book-chapter","created":{"date-parts":[[2025,6,20]],"date-time":"2025-06-20T12:13:41Z","timestamp":1750421621000},"page":"115-133","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Tracking Rule Evolution in\u00a02D Cellular Automata: Analyzing State Changes and\u00a0Image Transformation Dynamics"],"prefix":"10.1007","author":[{"given":"Sugam","family":"Shaw","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arijit","family":"Ghosh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sudhakar","family":"Sahoo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,6,21]]},"reference":[{"key":"9_CR1","unstructured":"Choudhury, P., Nayak, B., Sahoo, S., Rath, S.: Theory and applications of two-dimensional, null-boundary, nine-neighborhood, cellular automata linear rules (2008)"},{"key":"9_CR2","doi-asserted-by":"publisher","unstructured":"Diosan, L., Andreica, A., Enescu, A.: The use of simple cellular automata in image processing. Studia Universitatis Babe-Bolyai Informatica 62, 5\u201314 (2017). https:\/\/doi.org\/10.24193\/subbi.2017.1.01","DOI":"10.24193\/subbi.2017.1.01"},{"key":"9_CR3","unstructured":"Ekhad, S.B., Sloane, N.J.A., Zeilberger, D.: Odd-rule cellular automata on the square grid (2015). https:\/\/arxiv.org\/abs\/1503.04249"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Ghosh, A., Behera, S., Padhi, S., Sahoo, S.: Analysis of one-dimensional 4-state cellular automata rules and DNA evolutions. In: Das, S., Martinez, G.J. (eds.) Proceedings of Second Asian Symposium on Cellular Automata Technology, pp. 143\u2013160. Springer Nature Singapore, Singapore (2023)","DOI":"10.1007\/978-981-99-0688-8_12"},{"key":"9_CR5","first-page":"124","volume":"10","author":"AR Khan","year":"2010","unstructured":"Khan, A.R.: On two dimensional cellular automata and its VLSI applications. Int. J. Electr. Comput. Sci. IJECS-IJENS 10, 124\u2013129 (2010)","journal-title":"Int. J. Electr. Comput. Sci. IJECS-IJENS"},{"issue":"5","key":"9_CR6","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S0898-1221(97)00021-7","volume":"33","author":"A Khan","year":"1997","unstructured":"Khan, A., Choudhury, P., Dihidar, K., Mitra, S., Sarkar, P.: VLSI architecture of a cellular automata machine. Comput. Math. Appl. 33(5), 79\u201394 (1997)","journal-title":"Comput. Math. Appl."},{"issue":"6","key":"9_CR7","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/S0898-1221(99)00080-2","volume":"37","author":"A Khan","year":"1999","unstructured":"Khan, A., Choudhury, P., Dihidar, K., Verma, R.: Text compression using two-dimensional cellular automata. Comput. Math. Appl. 37(6), 115\u2013127 (1999). https:\/\/doi.org\/10.1016\/S0898-1221(99)00080-2","journal-title":"Comput. Math. Appl."},{"issue":"1","key":"9_CR8","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0167-2789(84)90256-2","volume":"10","author":"CG Langton","year":"1984","unstructured":"Langton, C.G.: Self-reproduction in cellular automata. Physica D 10(1), 135\u2013144 (1984). https:\/\/doi.org\/10.1016\/0167-2789(84)90256-2","journal-title":"Physica D"},{"key":"9_CR9","doi-asserted-by":"publisher","unstructured":"Langton, C.G.: Studying artificial life with cellular automata. Physica D 22(1), 120\u2013149 (1986). https:\/\/doi.org\/10.1016\/0167-2789(86)90237-X. proceedings of the Fifth Annual International Conference","DOI":"10.1016\/0167-2789(86)90237-X"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"McCaskill, J.S., Packard, N.H.: Analysing emergent dynamics of evolving computation in 2D cellular automata. In: Mart\u00edn-Vide, C., Pond, G., Vega-Rodr\u00edguez, M.A. (eds.) Theory and Practice of Natural Computing, pp. 3\u201340. Springer International Publishing, Cham (2019)","DOI":"10.1007\/978-3-030-34500-6_1"},{"issue":"4","key":"9_CR11","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1002\/CPLX.1042","volume":"6","author":"A Moreira","year":"2001","unstructured":"Moreira, A., Gajardo, A., Goles, E.: Dynamical behavior and complexity of Langton\u2019s ant. Complexity 6(4), 46\u201352 (2001). https:\/\/doi.org\/10.1002\/CPLX.1042","journal-title":"Complexity"},{"key":"9_CR12","unstructured":"von Neumann, J., Burks, A.W.: Theory of self reproducing automata (1966). https:\/\/api.semanticscholar.org\/CorpusID:62696120"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Packard, N.H., Wolfram, S.: Two-dimensional cellular automata. J. Stat. Phys. 38, 901\u2013946 (1985). https:\/\/api.semanticscholar.org\/CorpusID:14972808","DOI":"10.1007\/BF01010423"},{"key":"9_CR14","doi-asserted-by":"publisher","unstructured":"Pe\u00f1a, E., Sayama, H.: Life worth mentioning: complexity in life-like cellular automata. Artificial. Life 27(2), 105\u2013112 (2021). https:\/\/doi.org\/10.1162\/artl_a_00348","DOI":"10.1162\/artl_a_00348"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Qadir, F., Peer, M.A., Khan, K.A.: A novel method for generating self replicate patterns based on two dimensional cellular automata, twenty five neighborhood model. Int. J. Comput. Appl. 47(2), 43\u201348 (2012)","DOI":"10.5120\/7163-9450"},{"key":"9_CR16","doi-asserted-by":"publisher","unstructured":"Rao, U., Lakshmanan, J.: Replication of a binary image on a one-dimensional cellular automaton with linear rules. Complex Systems. 27, 415\u2013430 (2018). https:\/\/doi.org\/10.25088\/ComplexSystems.27.4.415","DOI":"10.25088\/ComplexSystems.27.4.415"},{"key":"9_CR17","unstructured":"Rao, U., Lakshmanan, J., Mathew, T.: Replication in two-dimensional cellular automaton with linear rules. Journal of Cellular Automata 15, 377\u2013405 (2021)"},{"key":"9_CR18","doi-asserted-by":"publisher","unstructured":"Sahin, U., U\u011fuz, S., Akin, H.: The transition rules of 2d linear cellular automata over ternary field and self-replicating patterns. International Journal of Bifurcation and Chaos 25, 1\u201324 (01 2015). https:\/\/doi.org\/10.1142\/S021812741550011X","DOI":"10.1142\/S021812741550011X"},{"key":"9_CR19","unstructured":"Sahoo, S., Choudhury, P., Pal, A., Nayak, B.: Solutions on 1D and 2D density classification problem using programmable cellular automata. J. Cell. Automata 9 (2009)"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Sayama, H., Nehaniv, C.L.: Self-reproduction and evolution in cellular automata: 25 years after evoloops (2024)","DOI":"10.1162\/artl_a_00451"},{"key":"9_CR21","doi-asserted-by":"publisher","unstructured":"Sloane, N.J.A.: On the Number of ON Cells in Cellular Automata, p. 13-38. Cambridge University Press (2018). https:\/\/doi.org\/10.1017\/9781316650295.003","DOI":"10.1017\/9781316650295.003"},{"key":"9_CR22","doi-asserted-by":"publisher","unstructured":"U\u011fuz, S., Sahin, U., Akin, H., Siap, I.: Self-replicating patterns in 2D linear cellular automata. Int. J. Bifurcat. Chaos 24, 1430002 (2014) (2014). https:\/\/doi.org\/10.1142\/S021812741430002X","DOI":"10.1142\/S021812741430002X"},{"key":"9_CR23","unstructured":"Wolfram, S.: Cellular Automata and Complexity. In: Collected Papers, pp.\u00a05\u20137. Addison-Wesley Publishing Company, Reading, Massachusetts (1994)"},{"key":"9_CR24","volume-title":"A New Kind of Science","author":"S Wolfram","year":"2002","unstructured":"Wolfram, S.: A New Kind of Science, vol. 1. Wolfram Media Inc, Champaign, IL, USA (2002)"}],"container-title":["Communications in Computer and Information Science","Cellular Automata Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-94121-4_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,20]],"date-time":"2025-06-20T12:13:44Z","timestamp":1750421624000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-94121-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031941207","9783031941214"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-94121-4_9","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"21 June 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ASCAT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asian Symposium on Cellular Automata Technology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ranchi","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 March 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 March 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ascat2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/conference.bitmesra.ac.in\/ascat2025\/Home","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}