{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T12:56:01Z","timestamp":1774875361000,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540631736","type":"print"},{"value":"9783540692041","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63173-9_44","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:16:44Z","timestamp":1330298204000},"page":"152-166","source":"Crossref","is-referenced-by-count":6,"title":["Logical universality and self-reproduction in reversible cellular automata"],"prefix":"10.1007","author":[{"given":"Kenichi","family":"Morita","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katsunobu","family":"Imai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1147\/rd.176.0525","volume":"17","author":"C.H. Bennett","year":"1973","unstructured":"Bennett, C.H., Logical reversibility of computation, IBM J.Res.Dev., 17, 525\u2013532 (1973).","journal-title":"IBM J.Res.Dev."},{"key":"11_CR2","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1007\/BF02084158","volume":"21","author":"C.H. Bennett","year":"1982","unstructured":"Bennett, C.H., The thermodynamics of computation, Int.J.Theoret.Phys., 21, 905\u2013940 (1982).","journal-title":"Int.J.Theoret.Phys."},{"key":"11_CR3","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1038\/scientificamerican0785-48","volume":"253","author":"C.H. Bennett","year":"1985","unstructured":"Bennett, C.H., and Landauer, R., The fundamental physical limits of computation, Sci.Am., 253, 38\u201346 (1985).","journal-title":"Sci.Am."},{"key":"11_CR4","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1147\/rd.321.0016","volume":"32","author":"C.H. Bennett","year":"1988","unstructured":"Bennett, C.H., Notes on the history of reversible computation, IBM J.Res.Dev., 32, 16\u201323 (1988).","journal-title":"IBM J.Res.Dev."},{"key":"11_CR5","volume-title":"Cellular Automata","author":"E.F. Codd","year":"1968","unstructured":"Codd, E.F., Cellular Automata, Academic Press, New York (1968)."},{"key":"11_CR6","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1098\/rspa.1985.0070","volume":"400","author":"D. Deutsch","year":"1985","unstructured":"Deutsch, D., Quantum theory, the Church-Turing principle and the universal quantum computer, Proc.R.Soc.Lond.A, 400, 97\u2013117 (1985).","journal-title":"Proc.R.Soc.Lond.A"},{"key":"11_CR7","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/BF02650179","volume":"21","author":"R.P. Feynman","year":"1982","unstructured":"Feynman, R.P., Simulating physics with computers, Int.J.Theoret.Phys., 21, 467\u2013488 (1982).","journal-title":"Int.J.Theoret.Phys."},{"key":"11_CR8","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF01857727","volume":"21","author":"E. Fredkin","year":"1982","unstructured":"Fredkin, E., and Toffoli, T., Conservative logic, Int.J.Theoret.Phys., 21, 219\u2013253 (1982).","journal-title":"Int.J.Theoret.Phys."},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Ib\u00e1\u00f1ez, J., Anabitarte, D., Azpeitia, I., Barrera, O., Barrutieta, A., Blanco, H., and Echarte, F., Self-inspection based reproduction in cellular automata, in Advances in Artificial Life (eds. F. Moran et al.), LNAI-929, Springer-Verlag, 564\u2013576 (1995).","DOI":"10.1007\/3-540-59496-5_326"},{"key":"11_CR10","unstructured":"Imai, K., and Morita, K., On computation-universal two-dimensional cellular automata (in Japanese), Proc. LA Summer Symposium (Kobe), 4.1\u20136 (1996). http:\/\/kelp.ke.sys.hiroshima-u.ac.jp\/projects\/rca\/urpca\/triangular\/"},{"key":"11_CR11","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/0022-5193(77)90294-6","volume":"66","author":"R. Laing","year":"1977","unstructured":"Laing, R., Automaton models of reproduction by self-inspection, J.Theor.Biol., 66, 437\u2013456 (1977).","journal-title":"J.Theor.Biol."},{"key":"11_CR12","first-page":"135","volume":"10D","author":"C.G. Langton","year":"1984","unstructured":"Langton, C.G., Self-reproduction in cellular automata, Physica, 10D, 135\u2013144 (1984).","journal-title":"Physica"},{"key":"11_CR13","first-page":"81","volume":"10D","author":"N. Margolus","year":"1984","unstructured":"Margolus, N., Physics-like model of computation, Physica, 10D, 81\u201395 (1984).","journal-title":"Physica"},{"key":"11_CR14","first-page":"758","volume":"E-72","author":"K. Morita","year":"1989","unstructured":"Morita, K., and Harao, M., Computation universality of one-dimensional reversible (injective) cellular automata, Trans.IEICE, E-72, 758\u2013762 (1989).","journal-title":"Trans.IEICE"},{"key":"11_CR15","first-page":"141","volume":"E75-D","author":"K. Morita","year":"1992","unstructured":"Morita, K., and Ueno, S., Computation-universal models of two-dimensional 16-state reversible cellular automata, IEICE Trans.Inf.& Syst., E75-D, 141\u2013147 (1992).","journal-title":"IEICE Trans.Inf.& Syst."},{"key":"11_CR16","doi-asserted-by":"crossref","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, Inform.Process.Lett., 42, 325\u2013329 (1992).","journal-title":"Inform.Process.Lett."},{"key":"11_CR17","first-page":"306","volume":"35","author":"K. Morita","year":"1994","unstructured":"Morita, K., Reversibility in computation (in Japanese), J.Inform.Process.Soc.of Japan, 35, 306\u2013314 (1994).","journal-title":"J.Inform.Process.Soc.of Japan"},{"key":"11_CR18","first-page":"315","volume":"35","author":"K. Morita","year":"1994","unstructured":"Morita, K., Reversible cellular automata (in Japanese), J.Inform.Process.Soc.of Japan, 35, 315\u2013321 (1994).","journal-title":"J.Inform.Process.Soc.of Japan"},{"key":"11_CR19","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0304-3975(95)00038-X","volume":"148","author":"K. Morita","year":"1995","unstructured":"Morita, K., Reversible simulation of one-dimensional irreversible cellular automata, Theoret.Comput.Sci., 148, 157\u2013163 (1995).","journal-title":"Theoret.Comput.Sci."},{"key":"11_CR20","unstructured":"Morita, K., and Imai, K., A simple self-reproducing cellular automaton with shape-encoding mechanism, Proc. ALIFE V (Nara) (1996)."},{"key":"11_CR21","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/S0304-3975(96)00083-7","volume":"168","author":"K. Morita","year":"1996","unstructured":"Morita, K., and Imai, K., Self-reproduction in a reversible cellular space, Theoret. Comput.Sci., 168, 337\u2013366 (1996). http:\/\/kepi.ke.sys.hiroshima-u.ac.jp\/projects\/rca\/sr\/","journal-title":"Theoret. Comput.Sci."},{"key":"11_CR22","volume-title":"Theory of Self-reproducing Automata","author":"J. Neumann von","year":"1966","unstructured":"von Neumann, J., Theory of Self-reproducing Automata (ed. A.W. Burks), The University of Illinois Press, Urbana (1966)."},{"key":"11_CR23","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/S0022-0000(77)80007-X","volume":"15","author":"J. Toffoli","year":"1977","unstructured":"Toffoli, J., Computation and construction universality of reversible cellular automata, J.Comput.Syst.Sci., 15, 213\u2013231 (1977).","journal-title":"J.Comput.Syst.Sci."},{"key":"11_CR24","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0167-2789(90)90185-R","volume":"45","author":"T. Toffoli","year":"1990","unstructured":"Toffoli, T., and Margolus, N., Invertible cellular automata: a review, Physica D, 45, 229\u2013253 (1990).","journal-title":"Physica D"},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"Watrous, J., On one-dimensional quantum cellular automata, Proc. 36th IEEE Symposium on Foundations of Computer Science, 528\u2013537 (1995).","DOI":"10.1109\/SFCS.1995.492583"}],"container-title":["Lecture Notes in Computer Science","Evolvable Systems: From Biology to Hardware"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63173-9_44.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:17:12Z","timestamp":1605647832000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63173-9_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540631736","9783540692041"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-63173-9_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997]]}}}