DOI QR코드

DOI QR Code

PERIODICITIES OF SOME CHARACTERISTIC MATRICES OF CELLULAR AUTOMATA WITH RULE 60 AND INTERMEDIATE BOUNDARY CONDITION

  • Received : 2016.06.05
  • Accepted : 2016.11.09
  • Published : 2016.11.15

Abstract

We characterize periodicities of some characteristic matrices of cellular automata congured with rule 60 and intermediate boundary condition.

Keywords

References

  1. P. P. Chaudhuri, D. R. Chowdhury, S. Nandi, and S. Chattopadhyay, Additive celullar automata theory and applications, IEEE Computer Society Press, Los Alamitos, California 1 (1997).
  2. S. J. Cho, H. D. Kim, and U. S. Choi, Analysis of One-dimensional Cellular Automata over GF(q), J. Korean Soc. for Indust. and Appl. Math 4 (2000), no. 2, 21-32.
  3. J. G. Kim, Characteristic matrices of cellular automata with rule 60 and intermediate boundary condition, J. Chungcheong Math. Soc. 28 (2015), no. 4, 545-551. https://doi.org/10.14403/jcms.2015.28.4.545
  4. S. Nandi, Additive cellular automata: Theory and application for testable circuit design and data encryption, PhD thesis, I.I.T. Kharagpur, India, 1994.
  5. S. Nandi and P. P. Chaudhuri, Analysis of periodic and intermediate boundary 90/150 cellular automata, IEEE Trans. on Computers 45 (1996), no. 1, 1-12.
  6. W. Pries, A. Thanailakis, and H. C. Card, Group properties of cellular automata and VLSI applications, IEEE Trans. Computers 35 (1986), no. 12, 1013-1024.
  7. S. Sahoo, P. P. Choudhury, A. Pal, and B. K. Nayak, Solutions on 1D and 2D Density Classification Problem Using Programmable Cellular Automata (2009), 14.

Cited by

  1. CHARACTERISTIC MATRICES OF SOME HYBRID CELLULAR AUTOMATA WITH RULES 60 AND 102 vol.30, pp.3, 2016, https://doi.org/10.14403/jcms.2017.30.3.305