{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:18:43Z","timestamp":1725664723363},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602491"},{"type":"electronic","value":"9783540447702"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60249-6_53","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:57:26Z","timestamp":1330279046000},"page":"211-220","source":"Crossref","is-referenced-by-count":0,"title":["Growing patterns in 1D cellular automata"],"prefix":"10.1007","author":[{"given":"Bruno","family":"Durand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacques","family":"Mazoyer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/S0022-0000(72)80013-8","volume":"6","author":"S. Amoroso","year":"1972","unstructured":"S. Amoroso and Y.N. Patt. Decision procedures for surjectivity and injectivity of parallel maps for tesselation structures. J. Comp. Syst. Sci., 6:448\u2013464, 1972.","journal-title":"J. Comp. Syst. Sci."},{"key":"16_CR2","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1137\/0218057","volume":"18","author":"K. \u010culik","year":"1989","unstructured":"K. \u010culik, Y. Pachl, and S. Yu. On the limit sets of cellular automata. SIAM J. Comput., 18:831\u2013842, 1989.","journal-title":"SIAM J. Comput."},{"issue":"2","key":"16_CR3","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0304-3975(94)90041-8","volume":"127","author":"J. Kari","year":"1994","unstructured":"J. Kari. Rice's theorem for the limit set of cellular automata. Theoretical Computer Science, 127(2):229\u2013254, 1994.","journal-title":"Theoretical Computer Science"},{"key":"16_CR4","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/S0019-9958(76)90195-9","volume":"32","author":"A. Maruoka","year":"1976","unstructured":"A. Maruoka and M. Kimura. Conditions for injectivity of global maps for tessallation automata. Information and Control, 32:158\u2013162, 1976.","journal-title":"Information and Control"},{"key":"16_CR5","first-page":"13","volume":"14","author":"E.F. Moore","year":"1962","unstructured":"E.F. Moore. Machine models of self-reproduction. Proc. Symp. Apl. Math., 14:13\u201333, 1962.","journal-title":"Proc. Symp. Apl. Math."},{"key":"16_CR6","first-page":"685","volume":"14","author":"J. Myhill","year":"1963","unstructured":"J. Myhill. The converse to Moore's garden-of-eden theorem. Proc. Am. Math. Soc., 14:685\u2013686, 1963.","journal-title":"Proc. Am. Math. Soc."},{"key":"16_CR7","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/S0022-0000(72)80009-6","volume":"6","author":"D. Richardson","year":"1972","unstructured":"D. Richardson. Tesselations with local transformations. Journal of Computer and System Sciences, 6:373\u2013388, 1972.","journal-title":"Journal of Computer and System Sciences"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"S. Wolfram. Universality and complexity in cellular automata. In T. Toffoli D. Farmer and S. Wolfram, editors, Cellular Automata, pages 1\u201336. North-Holland, 1983.","DOI":"10.1016\/0167-2789(84)90245-8"},{"key":"16_CR9","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1088\/0031-8949\/1985\/T9\/029","volume":"9","author":"S. Wolfram","year":"1985","unstructured":"S. Wolfram. Twenty problems in the theory of cellular automata. Physica Scripta, T9:170\u2013183, 1985.","journal-title":"Physica Scripta"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60249-6_53.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T18:57:00Z","timestamp":1687287420000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60249-6_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602491","9783540447702"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-60249-6_53","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}