Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2001.04a
  • /
  • Pages.375-378
  • /
  • 2001
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Tree Construction Algorithm of Linear Multiple-Attractor CA and its Complemented CA

선형 MACA와 그에 대응하는 여원을 갖는 CA의 트리 구성에 관한 연구

  • Kim, Kwang-Seok (Dept. of Computer & Information Science, Pukyong National Univ.) ;
  • Choi, Un-Sook (Division of Mathematical Sciences, Pukyong National University) ;
  • Cho, Gyeong-Yeon (Division of Electronic, Computer and Telecommunication Engineering, Pukyong National University)
  • 김광석 (부경대학교 전산정보학과) ;
  • 최언숙 (부경대학교 수리과학부) ;
  • 이경현 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2001.04.13
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 선형 MACA의 0-트리의 한 경로를 기본 경로로 하여 나머지 다른 트리를 구성하고 여원벡터를 선형 MACA의 하나의 상태로 해석하였을 때 상태전이그래프에서 놓이는 위치에 따라 선형 MACA로부터 유도된 여원을 갖는 CA의 모든 트리를 구성하는 알고리즘을 제안한다. 주어진 전이행렬과 여원벡터를 가지는 additive CA의 트리를 구성함에 있어 보다 빠르게 구성할 수 있는 알고리즘을 제시한다.

Keywords