Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Complemented CA derived from a linear Two-Predecessor MACA

  • Cho, Sung-Jin (Dept.of Mathematical Science, Pukyong National University) ;
  • Kim, Seok-Tae (Dept.of Electronics Computer Information Communication Engineering, Pukyong National University) ;
  • Park, Un-Sook (Dept.of Mathematical Science, Pukyong National University)
  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we analyze behavior of complemented CA derived from a linear Two-Predecessor MACA(TPMACA) and obtain the state-transition diagram of complemented CA by using a basic path in the 0-Dee of a linear TPMACA.

선형 TPMACA로부터 유도되는 여원 CA중 여원벡터가 0이 아닌 attractor인 경우의 여원 CA의 행동들을 분석하고, 선형 TPMACA의 0-트리의 한 개의 기본 경로를 이용하여 여원 CA의 상태전이그래프를 구성하는 알고리즘을 제안한다.

Keywords