DOI QR코드

DOI QR Code

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

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

  • 이현열 (부산대학교 정보컴퓨터공학부) ;
  • 이건선 (부산대학교 컴퓨터공학과)
  • 발행 : 2007.08.31

초록

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

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.

키워드

참고문헌

  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