Research Article
Year 2023,
, 352 - 358, 31.12.2023
Abstract
Bu çalışmada periyodik sınır şartı altında, bir boyutlu hücresel dönüşümleri inceliyoruz. Zp cismi üzerindeki hesaplamalar için matris cebirlerini kullanıyoruz. Hücresel dönüşümlerin tersini bulmak için bir formül elde ediyoruz. Son olarak, hücresel dönüşümlerin bazı önemli örneklerini veriyoruz.
References
- 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.
- Chang, C.C. & Yang Y. C. (2020). Characterization of reversible intermediate boundary cellular automata. Journal of Statistical Mechanics: Theory and Experiment, 1, 1-13.
- 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.
- del Rey, A.M. & Rodriguez, S.G. (2011). Reversibility of linear cellular automata. Applied Mathematics and Computation, 217(21), 8360-8366.
- 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.
- Khan, A.R., Choudhury, P.P., Dihidar, K. & Verma, R. (1999). Text compression using two dimensional cellular automata. Computers and Mathematics with Applications, 37, 115–127.
- Neumann, J. V. (1966). The theory of self-reproducing automata. Univ. of Illinois Press, Urbana.
- Wolfram, S., (1983). Statistical mechanics of cellular automata. Rev. Mod. Phys. 55 (3), 601-644.
Year 2023,
, 352 - 358, 31.12.2023
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.
References
- 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.
- Chang, C.C. & Yang Y. C. (2020). Characterization of reversible intermediate boundary cellular automata. Journal of Statistical Mechanics: Theory and Experiment, 1, 1-13.
- 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.
- del Rey, A.M. & Rodriguez, S.G. (2011). Reversibility of linear cellular automata. Applied Mathematics and Computation, 217(21), 8360-8366.
- 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.
- Khan, A.R., Choudhury, P.P., Dihidar, K. & Verma, R. (1999). Text compression using two dimensional cellular automata. Computers and Mathematics with Applications, 37, 115–127.
- Neumann, J. V. (1966). The theory of self-reproducing automata. Univ. of Illinois Press, Urbana.
- Wolfram, S., (1983). Statistical mechanics of cellular automata. Rev. Mod. Phys. 55 (3), 601-644.
There are 8 citations in total.
Details
| Primary Language | English |
|---|---|
| Subjects | Combinatorics and Discrete Mathematics (Excl. Physical Combinatorics) |
| Journal Section | Research Articles |
| Authors | |
| Early Pub Date | December 12, 2023 |
| Publication Date | December 31, 2023 |
| Submission Date | July 5, 2023 |
| Published in Issue | Year 2023 |
Cite
Bu eser Creative Commons Alıntı-GayriTicari-Türetilemez 4.0 Uluslararası Lisansı ile lisanslanmıştır.