East Asian mathematical journal

The Youngnam Mathematical Society (영남수학회)
권호 표지
DOI QR코드

DOI QR Code

ON STATE TRANSITION DIAGRAMS OF CELLULAR AUTOMATA

  • Received : 2009.07.24
  • Accepted : 2009.11.16
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

We discuss group orders and lengths of cycles of state transition diagrams of cellular automata.

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. A. K. Das, A. Ganguly, A. Dasgupta, S. bhawmik and P. P. Chaudhuri, Ecient characterization of cellular automata, Proc. IEE (Part E) 15 (1990), no.1, 81-87.
  3. J. G. Kim, Some properties of cellular automata, J. Chungcheong Math. Soc. 21 (2008), no. 4, 447-454.
  4. S. Nandi, B. K. Kar and P. P. Chaudhuri, Theory and applications of cellular automata in cryptography, IEEE Trans. Computers 43 (1994), no.12, 1346-1357. https://doi.org/10.1109/12.338094
  5. 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