Construction of Trees in Linear TPMACA

TPMACA의 트리 구성에 관한 연구

  • Cho, Sung-Jin (Division of Mathematical Sciences, Pukyong National University) ;
  • Choi, Un-Sook (Division of Mathematical Sciences, Pukyong National University) ;
  • Kim, Han-Doo (School of Computer Aided Science, Inje University) ;
  • Kim, Seok-Tae (Division of Electronic, Computer and Telecommunication Engineering) ;
  • Lee, Seok-Ki (Division of Electronic, Computer and Telecommunication Engineering)
  • 조성진 (부경대학교 수리과학부) ;
  • 최언숙 (부경대학교 수리과학부) ;
  • 김한두 (인제대학교 컴퓨터 응용과학부) ;
  • 김석태 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 이석기 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2001.10.12

Abstract

셀의 상태가 2가지인 3-이웃 CA의 행동에 관한 분석은 그 응용분야가 넓어지면서 활발히 연구되고 있다. 본 논문에서는 2개의 직전자를 가지는 1차원 선형 다중 갈개를 갖는 셀룰라오타마타의 효율적인 트리 구성 방법을 제안한다.

Keywords