{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:43:58Z","timestamp":1725493438230},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540763352"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-76336-9_26","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T05:44:48Z","timestamp":1193463888000},"page":"277-289","source":"Crossref","is-referenced-by-count":3,"title":["Finite State Automata Representing Two-Dimensional Subshifts"],"prefix":"10.1007","author":[{"given":"Nata\u0161a","family":"Jonoska","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joni B.","family":"Pirnot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Berger, R.: The undecidability of the domino problem. Memoirs AMS\u00a066 (1966)","key":"26_CR1","DOI":"10.1090\/memo\/0066"},{"issue":"2","key":"26_CR2","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1017\/S014338570200113X","volume":"23","author":"E.M. Coven","year":"2003","unstructured":"Coven, E.M., Johnson, A., Jonoska, N., Madden, K.: The symbolic dynamics of multidimensional tiling systems. Ergodic Theory Dynam. Systems\u00a023(2), 447\u2013460 (2003)","journal-title":"Ergodic Theory Dynam. Systems"},{"key":"26_CR3","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/978-3-642-59126-6_4","volume":"3","author":"D. Giammarresi","year":"1997","unstructured":"Giammarresi, D., Restivo, A.: Two-dimensional languages. Handbook of formal languages\u00a03, 215\u2013267 (1997)","journal-title":"Handbook of formal languages"},{"issue":"5","key":"26_CR4","doi-asserted-by":"publisher","first-page":"1533","DOI":"10.1090\/S0002-9939-99-04678-X","volume":"127","author":"A.S. Johnson","year":"1999","unstructured":"Johnson, A.S., Madden, K.: The decomposition theorem for two-dimensional shifts of finite type. Proc. Amer. Math. Soc.\u00a0127(5), 1533\u20131543 (1999)","journal-title":"Proc. Amer. Math. Soc."},{"issue":"2","key":"26_CR5","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1142\/S0129054106003917","volume":"17","author":"N. Jonoska","year":"2006","unstructured":"Jonoska, N., Pirnot, J.B.: Transitivity in two-dimensional local languages defined by dot systems. International Journal of Foundations of Computer Science\u00a017(2), 435\u2013464 (2006)","journal-title":"International Journal of Foundations of Computer Science"},{"key":"26_CR6","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0012-365X(95)00120-L","volume":"160","author":"J. Kari","year":"1996","unstructured":"Kari, J.: A small aperiodic set of wang tiles. Discrete Mathematics\u00a0160, 259\u2013264 (1996)","journal-title":"Discrete Mathematics"},{"key":"26_CR7","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1017\/S0143385700005290","volume":"9","author":"B. Kitchens","year":"1989","unstructured":"Kitchens, B., Schmidt, K.: Automorphisms of compact groups. Ergod. Th. & Dynam. Sys.\u00a09, 691\u2013735 (1989)","journal-title":"Ergod. Th. & Dynam. Sys."},{"key":"26_CR8","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1090\/conm\/135\/1185094","volume":"135","author":"B. Kitchens","year":"1992","unstructured":"Kitchens, B., Schmidt, K.: Markov subgroups of (\u2124 \/ 2\u2124) \u2124 2. Symbolic Dynamics and its Applications, Contemporary Mathematics\u00a0135, 265\u2013283 (1992)","journal-title":"Symbolic Dynamics and its Applications, Contemporary Mathematics"},{"key":"26_CR9","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/S0304-3975(96)00283-6","volume":"178","author":"M. Latteux","year":"1997","unstructured":"Latteux, M., Simplot, D.: Recognizable picture languages and domino tiling. Theoretical Computer Science\u00a0178, 275\u2013283 (1997)","journal-title":"Theoretical Computer Science"},{"key":"26_CR10","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.: An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge (1995)"},{"key":"26_CR11","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1112\/plms\/s3-43.2.251","volume":"43","author":"N. Markley","year":"1981","unstructured":"Markley, N., Paul, M.: Matrix subshifts for \u2124 \u03bd symbolic dynamics. Proc. London Math. Soc.\u00a043, 251\u2013272 (1981)","journal-title":"Proc. London Math. Soc."},{"unstructured":"Pirnot, J.B.: Graph representation of periodic points in two-dimensional subshifts (in preparation)","key":"26_CR12"}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-76336-9_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:48:11Z","timestamp":1619520491000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-76336-9_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540763352"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-76336-9_26","relation":{},"subject":[]}}