{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,26]],"date-time":"2025-04-26T08:26:57Z","timestamp":1745656017777},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642135224"},{"type":"electronic","value":"9783642135231"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13523-1_8","type":"book-chapter","created":{"date-parts":[[2010,6,23]],"date-time":"2010-06-23T04:34:26Z","timestamp":1277267666000},"page":"45-55","source":"Crossref","is-referenced-by-count":4,"title":["On Universality of Radius 1\/2 Number-Conserving Cellular Automata"],"prefix":"10.1007","author":[{"given":"Katsunobu","family":"Imai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Artiom","family":"Alhazov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","first-page":"1","volume":"52","author":"N. Boccara","year":"2003","unstructured":"Boccara, N., Fuk\u015b, H.: Number-conserving cellular automaton rules. Fundamenta Informaticae\u00a052, 1\u201313 (2003)","journal-title":"Fundamenta Informaticae"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Durand, B., Formenti, E., Grange, A., R\u00f3ka, Z.: Number conserving cellular automata: new results on decidability and dynamics. In: Morvan, M., R\u00e9mila, \u00c9. (eds.) Proceedings of Discrete Models for Complex Systems, DMCS 2003. Discrete Mathematics and Theoretical Computer Science, vol.\u00a0AB, pp. 129\u2013140 (2003)","DOI":"10.46298\/dmtcs.2301"},{"issue":"1-3","key":"8_CR3","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/S0304-3975(02)00534-0","volume":"299","author":"B. Durand","year":"2003","unstructured":"Durand, B., Formenti, E., R\u00f3ka, Z.: Number conserving cellular automata I: decidability. Theoretical Computer Science\u00a0299(1-3), 523\u2013535 (2003)","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"8_CR4","first-page":"141","volume":"2","author":"H. Fuk\u015b","year":"2007","unstructured":"Fuk\u015b, H., Sullivan, K.: Enumeration of number-conserving cellular automata rules with two inputs. Journal of Cellular Automata\u00a02(2), 141\u2013148 (2007)","journal-title":"Journal of Cellular Automata"},{"key":"8_CR5","first-page":"295","volume":"49D","author":"T. Hattori","year":"1991","unstructured":"Hattori, T., Takesue, S.: Additive conserved quantities in discrete-time lattice dynamical systems. Pysica\u00a049D, 295\u2013322 (1991)","journal-title":"Pysica"},{"key":"8_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/3-540-45833-6_14","volume-title":"Unconventional Models of Computation","author":"K. Imai","year":"2002","unstructured":"Imai, K., Fujita, K., Iwamoto, C., Morita, K.: Embedding a logically universal model and a self-reproducing model into number-conserving cellular automata. In: Calude, C.S., Dinneen, M.J., Peper, F. (eds.) UMC 2002. LNCS, vol.\u00a02509, pp. 164\u2013175. Springer, Heidelberg (2002)"},{"issue":"3","key":"8_CR7","first-page":"694","volume":"87","author":"K. Imai","year":"2004","unstructured":"Imai, K., Ikazaki, A., Iwamoto, C., Morita, K.: A logically universal number-conserving cellular automaton with a unary table-lookup function. Trans. IEICE\u00a0E87-D(3), 694\u2013699 (2004)","journal-title":"Trans. IEICE"},{"key":"8_CR8","unstructured":"Kasai, Y.: Number-conserving cellular automata with universality under errors, Master\u2019s thesis, Hiroshima University (2003)"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1016\/S0304-3975(02)00065-8","volume":"292","author":"A. Moreira","year":"2003","unstructured":"Moreira, A.: Universality and decidability of number-conserving cellular automata. Theoretical Computer Science\u00a0292, 711\u2013721 (2003)","journal-title":"Theoretical Computer Science"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/j.tcs.2004.06.010","volume":"325","author":"A. Moreira","year":"2004","unstructured":"Moreira, A., Boccara, N., Goles, E.: On conservative and monotone one-dimensional cellular automata and their particle representation. Theoretical Computer Science\u00a0325, 285\u2013316 (2004)","journal-title":"Theoretical Computer Science"},{"key":"8_CR11","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/0020-0190(92)90231-J","volume":"42","author":"K. Morita","year":"1992","unstructured":"Morita, K.: Computation-universality of one-dimensional one-way reversible cellular automata. Information Processing Letters\u00a042, 325\u2013329 (1992)","journal-title":"Information Processing Letters"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Nagel, K., Schreckenberg, M.: A cellular automaton for freeway traffic. Journal of Physics\u00a0I(2), 2221\u20132229 (1992)","DOI":"10.1051\/jp1:1992277"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Ollinger, N., Richard, G.: A Particular Universal Cellular Automaton. In: Proc. International Workshop on The Complexity of Simple Programs (CSP 2008), pp. 205\u2013214 (2008)","DOI":"10.4204\/EPTCS.1.20"},{"key":"8_CR14","unstructured":"Scharanko, A., Oliveira, P.: Derivation of one-dimensional, reversible, number-conserving cellular automata rules. In: Proc. 15th International Workshop on Cellular Automata and Discrete Complex Systems (Automata 2009), pp. 335\u2013345 (2009)"},{"issue":"1","key":"8_CR15","first-page":"39","volume":"4","author":"N. Tanimoto","year":"2009","unstructured":"Tanimoto, N., Imai, K.: A Characterization of von Neumann Neighbor number-conserving cellular automata. Journal of Cellular Automata\u00a04(1), 39\u201354 (2009)","journal-title":"Journal of Cellular Automata"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13523-1_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,30]],"date-time":"2021-10-30T00:36:08Z","timestamp":1635554168000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13523-1_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642135224","9783642135231"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13523-1_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}