DOI QR코드

DOI QR Code

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

  • Received : 2015.05.19
  • Accepted : 2015.10.26
  • Published : 2015.11.15

Abstract

We investigate periodicities of characteristic matrices of cellular automata configured 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, Vol.1, IEEE Computer Society Press, Los Alamitos, California, 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. A. K. Das, A. Ganguly, A. Dasgupta, S. bhawmik and P. P. Chaudhuri, Efficient characterization of cellular automata, Proc. IEE (Part E) 15 (1990), no. 1, 81-87.
  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 C-35 (1986), no. 12, 1013-1024. https://doi.org/10.1109/TC.1986.1676709
  7. S. Sahoo, P. P. Choudhury, A. Pal, and B. K. Nayak, Solutions on 1D and 2D Density Classification Problem Using Programmable Cellular Automata, arXiv:0902.2671 [nlin.CG] (2009), 14pages.

Cited by

  1. PERIODICITIES OF SOME CHARACTERISTIC MATRICES OF CELLULAR AUTOMATA WITH RULE 60 AND INTERMEDIATE BOUNDARY CONDITION vol.29, pp.4, 2015, https://doi.org/10.14403/jcms.2016.29.4.553
  2. CHARACTERISTIC MATRICES OF SOME HYBRID CELLULAR AUTOMATA WITH RULES 60 AND 102 vol.30, pp.3, 2015, https://doi.org/10.14403/jcms.2017.30.3.305