{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:46:51Z","timestamp":1725536811742},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642038150"},{"type":"electronic","value":"9783642038167"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03816-7_38","type":"book-chapter","created":{"date-parts":[[2009,8,19]],"date-time":"2009-08-19T10:43:03Z","timestamp":1250678583000},"page":"439-450","source":"Crossref","is-referenced-by-count":3,"title":["Bounds on Non-surjective Cellular Automata"],"prefix":"10.1007","author":[{"given":"Jarkko","family":"Kari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Vanier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Zeume","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"38_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/11523468_34","volume-title":"Automata, Languages and Programming","author":"E. Czeizler","year":"2005","unstructured":"Czeizler, E., Kari, J.: A tight linear bound on the neighborhood of inverse cellular automata. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol.\u00a03580, pp. 410\u2013420. Springer, Heidelberg (2005)"},{"key":"38_CR2","first-page":"320","volume-title":"Mathematical Systems Theory","author":"G. Hedlund","year":"1969","unstructured":"Hedlund, G.: Endomorphisms and automorphisms of shift dynamical systems. In: Mathematical Systems Theory, vol.\u00a03, pp. 320\u2013375. Springer, Heidelberg (1969)"},{"key":"38_CR3","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0022-0000(05)80025-X","volume":"48","author":"J. Kari","year":"1994","unstructured":"Kari, J.: Reversibility and surjectivity problems of cellular automata. J. Comput. Syst. Sci.\u00a048, 149\u2013182 (1994)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1-3","key":"38_CR4","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/S0304-3975(02)00405-X","volume":"295","author":"J. Kari","year":"2003","unstructured":"Kari, J.: Synchronizing finite automata on eulerian digraphs. Theor. Comput. Sci.\u00a0295(1-3), 223\u2013232 (2003)","journal-title":"Theor. Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Moore, E.F.: Machine models of self reproduction. In: Mathematical Society Proceedings of Symposia in Applied Mathematics, vol.\u00a014, pp. 17\u201333 (1962)","key":"38_CR5","DOI":"10.1090\/psapm\/014\/9961"},{"unstructured":"Subrahmonian Moothathu, T.K.: Studies in Topological Dynamics with Emphasis on Cellular Automata. PhD thesis, Department of Mathematics and Statistics, School of MCIS, University of Hyderabad (2006)","key":"38_CR6"},{"key":"38_CR7","first-page":"685","volume":"14","author":"J. Myhill","year":"1963","unstructured":"Myhill, J.: The converse of Moore\u2019s garden-of-eden theorem. Proc. Amer. Math. Soc.\u00a014, 685\u2013686 (1963)","journal-title":"Proc. Amer. Math. Soc."},{"unstructured":"Pin, J.-E.: Utilisation de l\u2019alg\u00e8bre lin\u00e9aire en th\u00e9orie des automates. In: Actes du 1er Colloque AFCET-SMF de Math\u00e9matiques Appliqu\u00e9es, pp. 85\u201392. AFCET (1978)","key":"38_CR8"},{"key":"38_CR9","first-page":"303","volume-title":"Mathematics and Its Applications 4","author":"K. Sutner","year":"1999","unstructured":"Sutner, K.: Linear cellular automata and de bruijn automata. In: Mathematics and Its Applications 4, vol.\u00a0460, pp. 303\u2013320. Kluwer, Dordrecht (1999)"},{"key":"38_CR10","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.tcs.2008.04.047","volume":"403","author":"T. Toffoli","year":"2008","unstructured":"Toffoli, T., Capobianco, S., Mentrasti, P.: When\u2013and how\u2013can a cellular automaton be rewritten as a lattice gas? Theor. Comput. Sci.\u00a0403, 71\u201388 (2008)","journal-title":"Theor. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2009"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03816-7_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T07:58:17Z","timestamp":1552118297000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03816-7_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642038150","9783642038167"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03816-7_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}