{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T16:17:57Z","timestamp":1773159477510,"version":"3.50.1"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319155784","type":"print"},{"value":"9783319155791","type":"electronic"}],"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-15579-1_28","type":"book-chapter","created":{"date-parts":[[2015,2,23]],"date-time":"2015-02-23T08:36:13Z","timestamp":1424680573000},"page":"365-377","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Hierarchy and Expansiveness in 2D Subshifts of Finite Type"],"prefix":"10.1007","author":[{"given":"Charalampos","family":"Zinoviadis","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"issue":"1","key":"28_CR1","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1090\/S0002-9947-97-01634-6","volume":"349","author":"M Boyle","year":"1997","unstructured":"Boyle, M., Lind, D.: Expansive subdynamics. Transactions of the American Mathematical Society 349(1), 55\u2013102 (1997). http:\/\/www.math.umd.edu\/~mmb\/papers\/subdynamics.pdf","journal-title":"Transactions of the American Mathematical Society"},{"key":"28_CR2","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/j.tcs.2013.11.005","volume":"516","author":"A Dennunzio","year":"2014","unstructured":"Dennunzio, A., Formenti, E., Weiss, M.: Multidimensional cellular automata: Closing property, quasi-expansivity, and (un)decidability issues. Theor. Comput. Sci. 516, 40\u201359 (2014)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"28_CR3","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.E., Shen, A.: Fixed-point tile sets and their applications. J. Comput. Syst. Sci. 78(3), 731\u2013764 (2012)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1\u20132","key":"28_CR4","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1023\/A:1004823720305","volume":"102","author":"P G\u00e1cs","year":"2001","unstructured":"G\u00e1cs, P.: Reliable cellular automata with self-organization. Journal of Statistical Physics 102(1\u20132), 45\u2013267 (2001). http:\/\/www.cs.bu.edu\/fac\/gacs\/recent-publ.html","journal-title":"Journal of Statistical Physics"},{"issue":"1\u20132","key":"28_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/A:1004824203467","volume":"103","author":"LF Gray","year":"2001","unstructured":"Gray, L.F.: A reader\u2019s guide to Gacs\u2019s positive rates paper. Journal of Statistical Physics 103(1\u20132), 1\u201344 (2001)","journal-title":"Journal of Statistical Physics"},{"issue":"4","key":"28_CR6","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/BF01691062","volume":"3","author":"G Hedlund","year":"1969","unstructured":"Hedlund, G.: Endomorphisms and automorphisms of the shift dynamical system. Mathematical systems theory 3(4), 320\u2013375 (1969). http:\/\/dx.doi.org\/10.1007\/BF01691062","journal-title":"Mathematical systems theory"},{"key":"28_CR7","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1017\/S0143385709001084","volume":"31","author":"M Hochman","year":"2011","unstructured":"Hochman, M.: Non-expansive directions for z2 actions. Ergodic Theory and Dynamical Systems 31, 91\u2013112 (2011). http:\/\/journals.cambridge.org\/article_S0143385709001084","journal-title":"Ergodic Theory and Dynamical Systems"},{"key":"28_CR8","unstructured":"Kari, J.: Lecture notes on cellular automata. http:\/\/users.utu.fi\/jkari\/ca\/part4.pdf"},{"issue":"3","key":"28_CR9","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1137\/0221036","volume":"21","author":"J Kari","year":"1992","unstructured":"Kari, J.: The nilpotency problem of one-dimensional cellular automata. SIAM Journal on Computing 21(3), 571\u2013586 (1992)","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"28_CR10","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/s000390050090","volume":"9","author":"J Kari","year":"1999","unstructured":"Kari, J., Papasoglu, P.: Deterministic aperiodic tile sets. Geometric and Functional Analysis GAFA 9(2), 353\u2013369 (1999). http:\/\/dx.doi.org\/10.1007\/s000390050090","journal-title":"Geometric and Functional Analysis GAFA"},{"key":"28_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1007\/978-3-642-30870-3_47","volume-title":"How the World Computes","author":"B Le Gloannec","year":"2012","unstructured":"Le Gloannec, B., Ollinger, N.: Substitutions and strongly deterministic tilesets. In: Cooper, S.B., Dawar, A., L\u00f6we, B. (eds.) CiE 2012. LNCS, vol. 7318, pp. 462\u2013471. Springer, Heidelberg (2012)"},{"issue":"1","key":"28_CR12","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.tcs.2008.01.041","volume":"395","author":"K Morita","year":"2008","unstructured":"Morita, K.: Reversible computing and cellular automata a survey. Theoretical Computer Science 395(1), 101\u2013131 (2008). http:\/\/www.sciencedirect.com\/science\/article\/pii\/S030439750800100X","journal-title":"Theoretical Computer Science"},{"key":"28_CR13","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF02793412","volume":"53","author":"S Mozes","year":"1988","unstructured":"Mozes, S.: Tilings, substitution systems and dynamical systems generated by them. Journal d\u2019analyse math\u00e9matique 53, 139\u2013186 (1988)","journal-title":"Journal d\u2019analyse math\u00e9matique"},{"key":"28_CR14","doi-asserted-by":"crossref","unstructured":"Robinson, R.M.: Undecidability and nonperiodicity for tilings of the plane. Inventiones Mathematic\u00e6 12(3) (1971)","DOI":"10.1007\/BF01418780"}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-15579-1_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T07:49:24Z","timestamp":1675842564000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-15579-1_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319155784","9783319155791"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-15579-1_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"24 February 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}