{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T13:26:24Z","timestamp":1648733184009},"reference-count":22,"publisher":"World Scientific Pub Co Pte Lt","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Bifurcation Chaos"],"published-print":{"date-parts":[[2008,12]]},"abstract":"Reversible cellular automata are discrete invertible dynamical systems determined by local interactions among their components. For the one-dimensional case, there are classical references providing a complete characterization based on combinatorial properties. Using these results and the simulation of every automaton by another with neighborhood size 2, this paper describes other types of invertible behaviors embedded in these systems different from the classical one observed in the temporal evolution. In particular, spatial reversibility and diagonal surjectivity are studied, and the generation of macrocells in the evolution space is analyzed.<\/jats:p>","DOI":"10.1142\/s0218127408022597","type":"journal-article","created":{"date-parts":[[2009,2,17]],"date-time":"2009-02-17T10:16:23Z","timestamp":1234865783000},"page":"3625-3632","source":"Crossref","is-referenced-by-count":0,"title":["UNCONVENTIONAL INVERTIBLE BEHAVIORS IN REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA"],"prefix":"10.1142","volume":"18","author":[{"given":"JUAN CARLOS SECK TUOH","family":"MORA","sequence":"first","affiliation":[{"name":"Centro de Investigaci\u00f3n Avanzada en Ingenier\u00eda Industrial, UAEH, Carr. Pachuca Tulancingo Km. 4.5, Pachuca Hidalgo 42184, Mexico"}]},{"given":"MANUEL GONZ\u00c1LEZ","family":"HERN\u00c1NDEZ","sequence":"additional","affiliation":[{"name":"Centro de Investigaci\u00f3n Avanzada en Ingenier\u00eda Industrial, UAEH, Carr. Pachuca Tulancingo Km. 4.5, Pachuca Hidalgo 42184, Mexico"}]},{"given":"GENARO JU\u00c1REZ","family":"MART\u00cdNEZ","sequence":"additional","affiliation":[{"name":"Faculty of Computing, Engineering and Mathematical Sciences, University of the West of England, United Kingdom"}]},{"given":"SERGIO V. CHAPA","family":"VERGARA","sequence":"additional","affiliation":[{"name":"Departamento de Computaci\u00f3n, CINVESTAV-IPN, Av. IPN No. 2508, Mexico, D.F. 07360, Mexico"}]},{"given":"HAROLD V.","family":"McINTOSH","sequence":"additional","affiliation":[{"name":"Departamento de Aplicaci\u00f3n de Microcomputadoras, BUAP, Apartado postal 461, 72000 Puebla, Puebla, Mexico"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"Collision-Based Computing","author":"Adamatzky A.","year":"2003"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(72)80013-8"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.06.007"},{"key":"rf7","first-page":"169","volume":"1","author":"Brown D. B.","journal-title":"Compl. Syst."},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511549755"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/BF01691062"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(91)90128-V"},{"key":"rf13","unstructured":"J.\u00a0Kari, Lindenmayer Systems. Impacts on Theoretical Computer Science, Computer Graphics, and Developmental Biology, eds. G.\u00a0Rozenberg and A.\u00a0Salomaa (Springer-Verlag, 1992)\u00a0pp. 477\u2013495."},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(90)90177-Q"},{"key":"rf15","volume-title":"Machine Models of Self-Reproduction","author":"Moore E. F.","year":"1970"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(00)00020-8"},{"key":"rf17","first-page":"685","volume":"14","author":"Myhill J.","journal-title":"P. Am. Math. Soc."},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01768485"},{"key":"rf19","first-page":"5563","volume":"35","author":"Seck-Tuoh J. C.","journal-title":"J. Phys. A-Math. Gen."},{"key":"rf20","first-page":"1143","volume":"14","author":"Seck-Tuoh J. C.","journal-title":"Int. J. Mod. Phys. C"},{"key":"rf21","first-page":"54","volume":"32","author":"Seck-Tuoh J. C.","journal-title":"TUCS Gen. Publ."},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2005.01.018"},{"key":"rf23","first-page":"25","volume":"1","author":"Seck-Tuoh J. C.","journal-title":"J. Cell. Automata"},{"key":"rf24","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1763.001.0001","volume-title":"Cellular Automata Machines","author":"Toffoli T.","year":"1987"},{"key":"rf25","doi-asserted-by":"crossref","unstructured":"T.\u00a0Toffoli and N.\u00a0Margolus, Cellular Automata: Theory and Experiment, ed. H. A.\u00a0Gutowitz (MIT\/North-Holland, 1991)\u00a0pp. 229\u2013253.","DOI":"10.1016\/0167-2789(90)90185-R"},{"key":"rf26","volume-title":"Theory of Self-Reproducing Automata","author":"von Neumann J.","year":"1966"},{"key":"rf27","volume-title":"Theory and Applications of Cellular Automata","author":"Wolfram S.","year":"1986"}],"container-title":["International Journal of Bifurcation and Chaos"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218127408022597","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,15]],"date-time":"2020-05-15T21:16:00Z","timestamp":1589577360000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218127408022597"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":22,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,12]]}},"alternative-id":["10.1142\/S0218127408022597"],"URL":"https:\/\/doi.org\/10.1142\/s0218127408022597","relation":{},"ISSN":["0218-1274","1793-6551"],"issn-type":[{"value":"0218-1274","type":"print"},{"value":"1793-6551","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12]]}}}