{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:17:54Z","timestamp":1742926674378,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662472200"},{"type":"electronic","value":"9783662472217"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-47221-7_12","type":"book-chapter","created":{"date-parts":[[2015,6,4]],"date-time":"2015-06-04T01:37:49Z","timestamp":1433381869000},"page":"155-168","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Universal Time-Symmetric Number-Conserving Cellular Automaton"],"prefix":"10.1007","author":[{"given":"Diego","family":"Maldonado","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9s","family":"Moreira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anah\u00ed","family":"Gajardo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,4]]},"reference":[{"key":"12_CR1","unstructured":"Cassaigne, J., Ollinger, N., Torres-Avil\u00e9s, R.: A Small Minimal Aperiodic Reversible Turing Machine (2014). \n                    https:\/\/hal.inria.fr\/hal-00975244"},{"issue":"30","key":"12_CR2","doi-asserted-by":"publisher","first-page":"3881","DOI":"10.1016\/j.tcs.2011.02.024","volume":"412","author":"M Delorme","year":"2011","unstructured":"Delorme, M., Mazoyer, J., Ollinger, N., Theyssier, G.: Bulking II: classifications of cellular automata. Theoretical Computer Science 412(30), 3881\u20133095 (2011)","journal-title":"Theoretical Computer Science"},{"key":"12_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/BFb0023479","volume-title":"STACS 97","author":"J Durand-Lose","year":"1997","unstructured":"Durand-Lose, J.: Intrinsic universality of a 1-dimensional reversible cellular automaton. In: Reischuk, R., Morvan, M. (eds.) STACS 1997. LNCS, vol. 1200, pp. 439\u2013450. Springer, Heidelberg (1997)"},{"issue":"4","key":"12_CR4","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1016\/j.jcss.2012.01.006","volume":"78","author":"A Gajardo","year":"2012","unstructured":"Gajardo, A., Kari, J., Moreira, A.: On time-symmetry in cellular automata. Journal of Computer and System Sciences 78(4), 1115\u20131126 (2012)","journal-title":"Journal of Computer and System Sciences"},{"key":"12_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/11505877_5","volume-title":"Developments in Language Theory","author":"J Kari","year":"2005","unstructured":"Kari, J.: Reversible cellular automata. In: De Felice, C., Restivo, A. (eds.) DLT 2005. LNCS, vol. 3572, pp. 57\u201368. Springer, Heidelberg (2005)"},{"key":"12_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/978-3-540-85238-4_34","volume-title":"Mathematical Foundations of Computer Science 2008","author":"J Kari","year":"2008","unstructured":"Kari, J., Ollinger, N.: Periodicity and immortality in reversible computing. In: Ochma\u0144ski, E., Tyszkiewicz, J. (eds.) MFCS 2008. LNCS, vol. 5162, pp. 419\u2013430. Springer, Heidelberg (2008)"},{"issue":"3","key":"12_CR7","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 292(3), 711\u2013721 (2003)","journal-title":"Theoretical Computer Science"},{"issue":"6","key":"12_CR8","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 42(6), 325\u2013329 (1992)","journal-title":"Information Processing Letters"},{"issue":"1","key":"12_CR9","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.tcs.2008.01.041","volume":"395","author":"K Morita","year":"2008","unstructured":"Morita, K.: Reversible computing and cellular automata: A survey. Theoretical Computer Science 395(1), 101\u2013131 (2008)","journal-title":"Theoretical Computer Science"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Morita, K.: Universality of one-dimensional reversible and number-conserving cellular automata. In: Formenti, E. (ed.) AUTOMATA JAC. EPTCS, vol. 90, pp. 142\u2013150 (2012)","DOI":"10.4204\/EPTCS.90.12"},{"issue":"6","key":"12_CR11","first-page":"758","volume":"72","author":"K Morita","year":"1989","unstructured":"Morita, K., Harao, M.: Computation-universality of one-dimensional reversible (injective) cellular automata. The Transactions of the IEICE 72(6), 758\u2013762 (1989)","journal-title":"The Transactions of the IEICE"}],"container-title":["Lecture Notes in Computer Science","Cellular Automata and Discrete Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-47221-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T20:05:55Z","timestamp":1559505955000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-47221-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662472200","9783662472217"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-47221-7_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"4 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}