Proceedings of the Korea Multimedia Society Conference (한국멀티미디어학회:학술대회논문집)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지

CA with complemented vector as a nonzero state in the 0-tree of the linear TPMACA

선형 TPMACA의 0-tree의 0이 아닌 상태를 여원벡터로 갖는 CA

  • 조성진 (부경대학교 수리과학부) ;
  • 최언숙 (부경대학교 수리과학부) ;
  • 고귀자 (부경대학교 수리과학부) ;
  • 김한두 (인제대학교 컴퓨터응용과학부)
  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 선형 TPMACA C의 0-tree에서 0이 아닌 상태를 여원벡터로 갖는 CA C'를 분석하여 C의 모든 상태가 C'의 어느 곳에 있는지를 밝혔으며 또한 C의 상태전이 그래프에서 한 경로만 알면 나머지 상태론 알 수 있음을 밝혔다.

Keywords