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

  • 제4권1호
  • /
  • Pages.91-95
  • /
  • 2001
  • /
  • 1229-7771(pISSN)
  • /
  • 2384-0102(eISSN)
한국멀티미디어학회 (Korea Multimedia Society)
권호 표지

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

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

  • 조성진 (부경대학교 자연과학대학 수리과학부) ;
  • 최언숙 (부경대학교 자연과학대학 응용수학과 대학원) ;
  • 김한두 (인제대학교 자연과학대학 컴퓨텅응용과학부)
  • 발행 : 2001.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

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.

키워드