{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T11:39:13Z","timestamp":1743075553506,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662472200"},{"type":"electronic","value":"9783662472217"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-47221-7_3","type":"book-chapter","created":{"date-parts":[[2015,6,4]],"date-time":"2015-06-04T05:37:49Z","timestamp":1433396269000},"page":"17-45","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Groups and Monoids of Cellular Automata"],"prefix":"10.1007","author":[{"given":"Ville","family":"Salo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,4]]},"reference":[{"issue":"1","key":"3_CR1","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/s10440-013-9808-5","volume":"126","author":"N Aubrun","year":"2013","unstructured":"Aubrun, N., Sablik, M.: Simulation of effective subshifts by two-dimensional subshifts of finite type. Acta Appl. Math. 126(1), 35\u201363 (2013)","journal-title":"Acta Appl. Math."},{"key":"3_CR2","unstructured":"Belk, J., Bleak, C.: Some undecidability results for asynchronous transducers and the Brin-Thompson group 2V. ArXiv e-prints, May 2014"},{"issue":"1","key":"3_CR3","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1090\/S0002-9947-1988-0927684-2","volume":"306","author":"M Boyle","year":"1988","unstructured":"Boyle, M., Lind, D., Rudolph, D.: The automorphism group of a shift of finite type. Transactions of the American Mathematical Society 306(1), 71\u2013114 (1988)","journal-title":"Transactions of the American Mathematical Society"},{"issue":"1","key":"3_CR4","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s10711-013-9853-2","volume":"169","author":"J Belk","year":"2014","unstructured":"Belk, J., Matucci, F.: Conjugacy and dynamics in thompson\u2019s groups. Geometriae Dedicata 169(1), 239\u2013261 (2014)","journal-title":"Geometriae Dedicata"},{"issue":"1","key":"3_CR5","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1090\/S0894-0347-09-00637-7","volume":"23","author":"L Bowen","year":"2010","unstructured":"Bowen, L.: Measure conjugacy invariants for actions of countable sofic groups. Journal of the American Mathematical Society 23(1), 217\u2013245 (2010)","journal-title":"Journal of the American Mathematical Society"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Boyle, M.: Open problems in symbolic dynamics. In: Geometric and Probabilistic Structures in Dynamics. Contemp. Math., vol. 469, pp. 69\u2013118. Amer. Math. Soc., Providence (2008)","DOI":"10.1090\/conm\/469\/09161"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Cyr, V., Kra, B.: The automorphism group of a shift of subquadratic growth. ArXiv e-prints, March 2014","DOI":"10.1017\/fms.2015.3"},{"issue":"2","key":"3_CR8","first-page":"129","volume":"20","author":"EM Coven","year":"1971","unstructured":"Coven, E.M.: Endomorphisms of substitution minimal sets. Probability Theory and Related Fields 20(2), 129\u2013133 (1971)","journal-title":"Probability Theory and Related Fields"},{"key":"3_CR9","unstructured":"Coven, E., Yassawi, R.: Endomorphisms and automorphisms of minimal symbolic systems with sublinear complexity. ArXiv e-prints, November 2014"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Donoso, S., Durand, F., Maass, A., Petite, S.: On automorphism groups of low complexity minimal subshifts (2014)","DOI":"10.1017\/etds.2015.70"},{"issue":"4","key":"3_CR11","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1017\/S0143385799133947","volume":"19","author":"F Durand","year":"1999","unstructured":"Durand, F., Host, B., Skau, C.: Substitutional dynamical systems, Bratteli diagrams and dimension groups. Ergodic Theory Dynam. Systems 19(4), 953\u2013993 (1999)","journal-title":"Ergodic Theory Dynam. Systems"},{"issue":"3","key":"3_CR12","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1016\/j.jcss.2011.11.001","volume":"78","author":"B Durand","year":"2012","unstructured":"Durand, B., Romashchenko, A., Shen, A.: Fixed-point tile sets and their applications. J. Comput. System Sci. 78(3), 731\u2013764 (2012)","journal-title":"J. Comput. System Sci."},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1017\/S0143385700000584","volume":"20","author":"F Durand","year":"2000","unstructured":"Durand, F.: Linearly recurrent subshifts have a finite number of non-periodic subshift factors. Ergodic Theory and Dynamical Systems 20, 1061\u20131078 (2000)","journal-title":"Ergodic Theory and Dynamical Systems"},{"issue":"8","key":"3_CR14","doi-asserted-by":"publisher","first-page":"3173","DOI":"10.1090\/S0002-9947-96-01603-0","volume":"348","author":"D Fiebig","year":"1996","unstructured":"Fiebig, D., Fiebig, U.-R.: The automorphism group of a coded system. Transactions of the American Mathematical Society 348(8), 3173\u20133191 (1996)","journal-title":"Transactions of the American Mathematical Society"},{"issue":"4","key":"3_CR15","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1016\/j.jcss.2012.01.006","volume":"78","author":"A Gajardo","year":"2012","unstructured":"Gajardo, A., Kari, J., Moreira, A.: On time-symmetry in cellular automata. Journal of Computer and System Sciences 78(4), 1115\u20131126 (2012)","journal-title":"Journal of Computer and System Sciences"},{"issue":"2","key":"3_CR16","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1070\/IM1985v025n02ABEH001281","volume":"25","author":"RI Grigorchuk","year":"1985","unstructured":"Grigorchuk, R.I.: Degrees of growth of finitely generated groups, and the theory of invariant means. Mathematics of the USSR-Izvestiya 25(2), 259 (1985)","journal-title":"Mathematics of the USSR-Izvestiya"},{"key":"3_CR17","unstructured":"Guillon, P.: Projective subdynamics and universal shifts. In: 17th International Workshop on Cellular Automata and Discrete Complex Systems, Automata 2011, Center for Mathematical Modeling, University of Chile, Santiago, November 21\u201323, 2011, pp. 123\u2013134 (2011)"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Guillon, P., Zinoviadis, C.: Densities and entropies in cellular automata. ArXiv e-prints, April 2012","DOI":"10.1007\/978-3-642-30870-3_26"},{"key":"3_CR19","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/BF01691062","volume":"3","author":"GA Hedlund","year":"1969","unstructured":"Hedlund, G.A.: Endomorphisms and automorphisms of the shift dynamical system. Math. Systems Theory 3, 320\u2013375 (1969)","journal-title":"Math. Systems Theory"},{"key":"3_CR20","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"JE Hopcroft","year":"2006","unstructured":"Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation, 3rd edn. Addison-Wesley Longman Publishing Co., Inc., Boston (2006)","edition":"3"},{"issue":"3","key":"3_CR21","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1017\/S0143385709000248","volume":"30","author":"M Hochman","year":"2010","unstructured":"Hochman, M.: On the automorphism groups of multidimensional shifts of finite type. Ergodic Theory Dynam. Systems 30(3), 809\u2013840 (2010)","journal-title":"Ergodic Theory Dynam. Systems"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1017\/S0143385700005113","volume":"9","author":"B Host","year":"1989","unstructured":"Host, B., Parreau, F.: Homomorphismes entre syst\u00e8mes dynamiques d\u00e9finis par substitutions. Ergodic Theory and Dynamical Systems 9, 469\u2013477 (1989)","journal-title":"Ergodic Theory and Dynamical Systems"},{"issue":"1\u20133","key":"3_CR23","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/0167-2789(90)90195-U","volume":"45","author":"J Kari","year":"1990","unstructured":"Kari, J.: Reversibility of 2d cellular automata is undecidable. Physica D: Nonlinear Phenomena 45(1\u20133), 379\u2013385 (1990)","journal-title":"Physica D: Nonlinear Phenomena"},{"issue":"6","key":"3_CR24","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1080\/03081079.2012.695895","volume":"41","author":"J Kari","year":"2012","unstructured":"Kari, J.: Decidability and undecidability in cellular automata. Int. J. General Systems 41(6), 539\u2013554 (2012)","journal-title":"Int. J. General Systems"},{"key":"3_CR25","volume-title":"Symbolic dynamics - One-sided, two-sided and countable state Markov shifts","author":"BP Kitchens","year":"1998","unstructured":"Kitchens, B.P.: Symbolic dynamics - One-sided, two-sided and countable state Markov shifts. Universitext. Springer-Verlag, Berlin (1998)"},{"key":"3_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/978-3-540-85238-4_34","volume-title":"Mathematical Foundations of Computer Science 2008","author":"J Kari","year":"2008","unstructured":"Kari, J., Ollinger, N.: Periodicity and immortality in reversible computing. In: Ochma\u0144ski, E., Tyszkiewicz, J. (eds.) MFCS 2008. LNCS, vol. 5162, pp. 419\u2013430. Springer, Heidelberg (2008)"},{"issue":"4","key":"3_CR27","first-page":"203","volume":"1","author":"KH Kim","year":"1990","unstructured":"Kim, K.H., Roush, F.W.: On the automorphism groups of subshifts. Pure Mathematics and Applications 1(4), 203\u2013230 (1990)","journal-title":"Pure Mathematics and Applications"},{"issue":"4","key":"3_CR28","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1090\/S0002-9939-1991-1065950-9","volume":"112","author":"KH Kim","year":"1991","unstructured":"Kim, K.H., Roush, F.W.: Solution of two conjectures in symbolic dynamics. Proceedings of the American Mathematical Society 112(4), 1163\u20131168 (1991)","journal-title":"Proceedings of the American Mathematical Society"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"K\u016frka, P.: Topological and symbolic dynamics. Cours Sp\u00e9cialis\u00e9s [Specialized Courses], vol. 11. Soci\u00e9t\u00e9 Math\u00e9matique de France, Paris (2003)","DOI":"10.1515\/dmvm-2003-0028"},{"key":"3_CR30","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.: An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge (1995)"},{"key":"3_CR31","unstructured":"Lothaire, M.: Algebraic combinatorics on words. Encyclopedia of Mathematics and its Applications, vol. 90. Cambridge University Press, Cambridge (2002)"},{"key":"3_CR32","unstructured":"Olshanskii, A.Y.: On a geometric method in the combinatorial group theory. In: Proceedings of the International Congress of Mathematicians, pp. 415\u2013424 (1983)"},{"key":"3_CR33","unstructured":"Rotman, J.J.: An introduction to the theory of groups, vol. 148. Springer Science & Business Media (1995)"},{"issue":"1\u20132","key":"3_CR34","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/BF01706077","volume":"6","author":"J Patrick Ryan","year":"1972","unstructured":"Patrick Ryan, J.: The shift and commutativity. Mathematical systems theory 6(1\u20132), 82\u201385 (1972)","journal-title":"Mathematical systems theory"},{"key":"3_CR35","unstructured":"Salo, V.: Toeplitz subshift whose automorphism group is not finitely generated. ArXiv e-prints, November 2014"},{"key":"3_CR36","unstructured":"Salo, V.: Subshifts with Simple Cellular Automata. Ph.D. thesis (2014)"},{"key":"3_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1007\/978-3-642-32589-2_67","volume-title":"Mathematical Foundations of Computer Science 2012","author":"V Salo","year":"2012","unstructured":"Salo, V., T\u00f6rm\u00e4, I.: Computational aspects of cellular automata on countable sofic shifts. In: Rovan, B., Sassone, V., Widmayer, P. (eds.) MFCS 2012. LNCS, vol. 7464, pp. 777\u2013788. Springer, Heidelberg (2012)"},{"issue":"2\u20133","key":"3_CR38","doi-asserted-by":"crossref","first-page":"263","DOI":"10.3233\/FI-2013-881","volume":"126","author":"V Salo","year":"2013","unstructured":"Salo, V., T\u00f6rm\u00e4, I.: Constructions with countable subshifts of finite type. Fundam. Inf. 126(2\u20133), 263\u2013300 (2013)","journal-title":"Fundam. Inf."},{"key":"3_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/etds.2014.29","volume":"FirstView","author":"V Salo","year":"2014","unstructured":"Salo, V., T\u00f6rm\u00e4, I.: Block maps between primitive uniform and pisot substitutions. Ergodic Theory and Dynamical Systems FirstView, 1\u201319 (2014)","journal-title":"Ergodic Theory and Dynamical Systems"}],"container-title":["Lecture Notes in Computer Science","Cellular Automata and Discrete Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-47221-7_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,3]],"date-time":"2020-09-03T01:06:28Z","timestamp":1599095188000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-47221-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662472200","9783662472217"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-47221-7_3","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":"4 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}