Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)
- 2008.05a
- /
- Pages.264-267
- /
- 2008
Analysis of 90/150 MACA derived from 90/150 SACA
90/150 SACA로부터 유도된 90/150 MACA의 분석
-
Cho, S.J.
(Pukyong National University)
;
- Choi, U.S. (Tongmyong University) ;
- Kim, H.D. (Inje University) ;
- Hwang, Y.H. (Pukyong National University) ;
- Kim, J.G. (Pukyong National University) ;
- Kim, B.S. (Pukyong National University)
- Published : 2008.05.30
Abstract
Many researchers have studied synthesis method of 90/150 group CA. However, there is a lack of researches for synthesis method of 90/150 nongroup CA. In this paper we report some interesting properties of 90/150 multiple-attractor CA in which all of the cycles are of unit length. 90/150 multiple-attractor CA is a class of nongroup CA. And we propose a construction of 90/150 single-attractor CA. Also we construct 90/150 multiple-attractor CA derived from 90/150 single-attractor CA.
90/150 그룹 셀룰라 오토마타 (이하, CA)에 대한 합성 방법은 많은 연구자들에 의해 연구되어왔다. 그러나 90/150 비그룹 CA의 합성방법에 대한 연구는 매우 미비하다. 본 논문에서는 90/150 비그룹 CA중 순환상태의 사이클의 길이가 항상 1인 multiple-attractor CA의 특성을 분석한다. 90/150 multiple-attractor CA중 attractor의 수가 하나인 single-attractor CA를 구성하는 방법을 제안하고 이 결과를 이용하여 90/150 multiple-attractor CA를 합성하는 방법을 제안한다.