Abstract
In this paper, we investigate one dimensional cellular automata under periodic boundary conditions. We use matrix algebra for calculating over on Zp. We obtain a formula for finding the reversibility of cellular automata. Finally, we give some important examples of cellular automata.
Publisher
Istanbul Ticaret Universitesi
Reference8 articles.
1. Akın, H. (2021). Description of reversibility of 9-Cyclic 1D finite linear cellular automata with periodic boundary conditions, Journal of Cellular Automata, 16, 127–151.
2. Chang, C.C. & Yang Y. C. (2020). Characterization of reversible intermediate boundary cellular automata. Journal of Statistical Mechanics: Theory and Experiment, 1, 1-13.
3. Cinkir, Z., Akın, H. & Siap, İ. (2011). Reversibility of 1D cellular automata with periodic boundary over finite fields Z_{p}. Journal of Statistical Physics, 143(4), 807-823.
4. del Rey, A.M. & Rodriguez, S.G. (2011). Reversibility of linear cellular automata. Applied Mathematics and Computation, 217(21), 8360-8366.
5. Das, A.K. & Chaudhuri, P.P. (1993). Vector space theoretic analysis of additive cellular automata and its applications for pseudo exhaustive test pattern generation. IEEE Trans. on Computers, 42 (3), 340–35.