Analysis of one-dimensional cellular automata over GF(q)

GF(q)에서의 1차원 셀룰라 오토마타의 분석

  • Published : 2000.04.01

Abstract

q가 소수의 거듭제곱의 형태일 때 GF(q)상에서의 1차원 셀룰라 오토마타의 여러 가지 특성들을 연구한다. 이러한 셀룰라 오토마타의 특성다항식에 관한 몇가지 특성들이 제시한다. Intermediate Boundary CA를 정의하고 Null Boundary CA와의 관계를 살펴본다.

Keywords