Some Properties of One Dimensional Linear Nongroup Cellular Automata over GF(2)

GF(2)상에서 1차원 Linear Nongroup CA 특성에 관한 연구

  • 조성진 (부경대학교 자연과학대학 수리과학부) ;
  • 최언숙 (부경대학교 자연과학대학 응용수학과 대학원) ;
  • 김한두 (인제대학교 자연과학대학 컴퓨텅응용과학부)
  • Published : 2001.02.01

Abstract

We investigate some properties of one dimensional linear nongroup cellular automata that have nonreachable states over GF(2). Specially we show interesting relationships between th states in a nonzero tree corresponding to each level state in the 0-tree.

본 논문에서는 GF(2)상에서 주어진 상태에서 도달불가능한 상태들을 가지는 1차원 선형 nongroup CA의 특성에 관하여 연구한다. 특히, 0-tree와 임의의 순환상태 $\alpha$를 root로 하는 $\alpha$-tree 사이의 관계들을 밝힌다.

Keywords