한국정보통신학회:학술대회논문집 (Proceedings of the Korean Institute of Information and Commucation Sciences Conference)
- 한국해양정보통신학회 2006년도 춘계종합학술대회
- /
- Pages.393-396
- /
- 2006
90/150 그룹 CA의 특성다항식 분석
Analysis of Characteristic Polynomials of 90/150 Group CA
- Cho Sung-Jin (Pukyong National Univ.) ;
- Kim Kyung-Ja (Pukyong National Univ.) ;
- Choi Un-Sook (Tongmyong Univ.) ;
- Hwang Yoon-Hee (Pukyong National Univ.) ;
- Kim Han-Doo (Inje Univ.)
- 발행 : 2006.05.01
초록
본 논문에서는 전이규칙으로 90, 150 규칙만을 사용하는 90/150 셀룰라 오토마타의 특성다항식을 분석한다. 특히 최대길이를 갖는 90/150 CA를 합성하여 CA의 특성다항식이 원시다항식의 지수승 형태를 갖는 방법을 제안한다.
In this paper, we analyze the characteristic polynomials of 90/150 cellular automata which uses only 90, 150 rules as state-transition rules. In particular, we propose the method which the characteristic polynomial is represented as the exponential type of a primitive polynomial by synthesizing 90/150 CA.