论文信息 - The Reversibility of Cellular Automata on Trees with Loops

The Reversibility of Cellular Automata on Trees with Loops

In this work the notion of linear cellular automata on trees with loops is introduced and the reversibility problem in some particular cases is tackled. The explicit expressions of the inverse cellular automata are computed.

Ángel Martín del Rey | Roberto Casado-Vara | D. Hernández Serrano | E. Frutos Bernal

[1] Palash Sarkar,et al. A brief history of cellular automata , 2000, CSUR.

[2] Salvatore Di Gregorio,et al. On Reversibility in Cellular Automata , 1975, J. Comput. Syst. Sci..

[3] Chih-Hung Chang,et al. Reversibility Problem of Multidimensional Finite Cellular Automata , 2016, Journal of Statistical Physics.

[4] Kenichi Morita,et al. Reversible computing and cellular automata - A survey , 2008, Theor. Comput. Sci..

[5] Huilan Chang,et al. On the Bernoulli automorphism of reversible linear cellular automata , 2015, Inf. Sci..

[6] Peter M. A. Sloot,et al. Simulating Complex Systems by Cellular Automata , 2010, Simulating Complex Systems by Cellular Automata.

[7] Sukanta Das,et al. Reversibility of d-State Finite Cellular Automata , 2015, J. Cell. Autom..

[8] Xingyuan Wang,et al. A novel image encryption algorithm using chaos and reversible cellular automata , 2013, Commun. Nonlinear Sci. Numer. Simul..

[9] Bernard De Baets,et al. A Note on the Reversibility of 2D Cellular Automata on Hexagonal Grids , 2018, J. Cell. Autom..

[10] N. Margolus,et al. Invertible cellular automata: a review , 1991 .

[11] D. Richardson,et al. Tessellations with Local Transformations , 1972, J. Comput. Syst. Sci..

[12] Juan Carlos Seck Tuoh Mora,et al. Invertible behavior in elementary cellular automata with memory , 2012, Inf. Sci..

[13] Palash Sarkar,et al. The Set of Reversible 90/150 Cellular Automata Is Regular , 1998, Discret. Appl. Math..