• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제4권2호
• /
• pp.21-32
• /
• 2000

We study theoretical aspects of one-dimensional cellular automata over GF(q), where q is a power of a prime. Some results about the characteristic polynomials of such cellular automata are given. Intermediate boundary cellular automata are defined and related to the more common null boundary cellular automata.

• 한국정보통신학회논문지
• /
• 제12권3호
• /
• pp.493-499
• /
• 2008

셀룰라 오토마타는 오랫동안 모델링과 컴퓨팅 패러다임에 사용되어 왔다. 또한 셀룰라 오토마타는 많은 물리계를 모델링 하는데 사용되어 왔다. 그러한 시스템의 모델을 연구함에 있어서 물리계의 복잡성이 증가하여 셀룰라 오타마타를 이용한 모델은 매우 복잡하고 분석적으로 추적하기가 어렵게 되었다. 또한 그러한 모델들은 물리계의 내재적 계층적 성질의 나타남을 인식할 수 없다. 본 논문에서는 이러한 문제점의 해결의 대안으로 등장한 계층적 셀룰라 오토마타의 특성을 논한다. 특히 전이규칙, 특성다항식과 사이클 구조를 분석한다.