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

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

  • 조성진 (부경대학교 수리과학부) ;
  • 최언숙 (부경대학교 수리과학부) ;
  • 고귀자 (부경대학교 수리과학부) ;
  • 김한두 (인제대학교 컴퓨터응용과학부)
  • 발행 : 2001.06.01

초록

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

키워드