Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2007.14-A.4.245

A Study on the Recurrence for the Transition Functions of Finite Cellular Automata  

Lee, Hyen-Yeal (부산대학교 정보컴퓨터공학부)
Lee, Geon-Seon (부산대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartA / v.14A, no.4, 2007 , pp. 245-248 More about this Journal
Abstract
This paper provides some simple recursive formulas generation transition functions of finite cellular automata with triplet local transition functions under two states (0 and 1) and four different boundary conditions (0-0,0-1,1-0,1-1), and classify transition functions into several classes.
Keywords
Triplet local transition function; 4-boundary conditions; Global transition function; Fixed point; Recursive formula;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. - Y. Lee, Studies on dynamical behaviors of finite cellular automata, Ph,D Thesis, Kyushu University, 1995
2 Y. Kawahara and H. - Y. Lee, Period lengths of cellular automata com-90 with memory. Journal of Mathematical Physics 38(1), pp.255-266, 1997   DOI   ScienceOn
3 Y. Kawahara, et al., Period lengths of cellular automata on square latitces with rule 90. Journal of Mathematical Physics 36(3), pp.1435-1456, 1995   DOI   ScienceOn
4 H. - Y. Lee and Y. Kawahara, On dynamical behaviors of cellular automata CA -60. Bull. Inform. Cybernet, 25, pp.22-26, 1992
5 H. - Y. Lee and Y. Kawahara, Transition diagrams of finite cellular automata Bull. Inform. Cybernet, 28, pp.47-69, 1996
6 J. von Neumann, Theory of self-reproducing automata, A. W. Burks, ed., 1966
7 S. Wolfram,' Theory and applications of cellular automata, World scientific, Singapore, 1986