한국정보통신학회논문지 (Journal of the Korea Institute of Information and Communication Engineering)
- 제5권2호
- /
- Pages.365-370
- /
- 2001
- /
- 2234-4772(pISSN)
- /
- 2288-4165(eISSN)
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)
- 발행 : 2001.06.01
초록
선형 TPMACA로부터 유도되는 여원 CA중 여원벡터가 0이 아닌 attractor인 경우의 여원 CA의 행동들을 분석하고, 선형 TPMACA의 0-트리의 한 개의 기본 경로를 이용하여 여원 CA의 상태전이그래프를 구성하는 알고리즘을 제안한다.
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.
키워드