{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:42Z","timestamp":1725663582861},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540558088"},{"type":"electronic","value":"9783540472919"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55808-x_41","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T09:46:25Z","timestamp":1330249585000},"page":"421-429","source":"Crossref","is-referenced-by-count":0,"title":["Decision problems for cellular automata and their semigroups"],"prefix":"10.1007","author":[{"given":"John","family":"Pedersen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,30]]},"reference":[{"key":"41_CR1","first-page":"1","volume":"1","author":"J. Albert","year":"1987","unstructured":"J. Albert and K. Culik II, A simple universal cellular automaton and its one-way and totalistic version, Complex Systems 1 (1987), 1\u201316.","journal-title":"Complex Systems"},{"key":"41_CR2","doi-asserted-by":"publisher","first-page":"520","DOI":"10.2307\/1970478","volume":"83","author":"W.W. Boone","year":"1966","unstructured":"W.W. Boone, Word problems and recursively enumerable degrees of unsolvability. A first paper on Thue systems., Ann. of Math. (2) 83 (1966), 520\u2013571.","journal-title":"Ann. of Math. (2)"},{"key":"41_CR3","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/322290.322301","volume":"29","author":"R. Book","year":"1982","unstructured":"R. Book, Confluent and other types of Thue systems, J. Assoc. Comp. Mach. 29 (1982), 171\u2013182.","journal-title":"J. Assoc. Comp. Mach."},{"key":"41_CR4","first-page":"177","volume":"2","author":"K. Culik II","year":"1988","unstructured":"K. Culik II and S. Yu, Undecidability of CA classification schemes, Complex Systems 2 (1988), 177\u2013190.","journal-title":"Complex Systems"},{"key":"41_CR5","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1002\/malq.19650110210","volume":"11","author":"J. C. Shepherdson","year":"1965","unstructured":"J. C. Shepherdson, Machine configuration and word problems of given degree of unsolvability, Z. Math. Log. Grund. Math. 11 (1965), 149\u2013175.","journal-title":"Z. Math. Log. Grund. Math."},{"key":"41_CR6","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/321650.321652","volume":"18","author":"A.R. Smith III","year":"1971","unstructured":"A.R. Smith III, Simple computation universal cellular spaces, J. Assoc. Computing Machinery 18 (1971), 339\u2013353.","journal-title":"J. Assoc. Computing Machinery"},{"volume-title":"Theory and Applications of Cellular Automata","year":"1986","key":"41_CR7","unstructured":"S. Wolfram (ed.), \u201cTheory and Applications of Cellular Automata,\u201d World Scientific, Singapore, 1986."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1992"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55808-X_41.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:36:06Z","timestamp":1619573766000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55808-X_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540558088","9783540472919"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-55808-x_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}