The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

유한 셀룰러 오토마타 천이함수의 재귀식에 대한 연구

  • 이현열 (부산대학교 정보컴퓨터공학부) ;
  • 이건선 (부산대학교 컴퓨터공학과)
  • Published : 2007.08.31
Download PDF
⟨ Previous Next ⟩

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.

이 논문은 셀의 두 가지 상태값(0,1)과 서로 다른 네가지 경계조건(0-0,0-1,1-0,1-1)하에서, 3근방 국소 천이함수를 갖는 유한오토마타의 천이함수를 생성하는 간단한 재귀적인 공식을 만들어, 이 공식으로 천이 함수를 몇 개의 클래스로 분류한다.

Keywords

References

  1. 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 https://doi.org/10.1063/1.531841
  2. 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 https://doi.org/10.1063/1.531132
  3. H. - Y. Lee, Studies on dynamical behaviors of finite cellular automata, Ph,D Thesis, Kyushu University, 1995
  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