Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지

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

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

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

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