- GF(2)상에서 1차원 Linear Nongroup CA 특성에 관한 연구
- ㆍ 저자명
- 조성진,최언숙,김한두
- ㆍ 간행물명
- 멀티미디어학회논문지
- ㆍ 권/호정보
- 2001년|4권 1호|pp.91-95 (5 pages)
- ㆍ 발행정보
- 한국멀티미디어학회
- ㆍ 파일정보
- 정기간행물| 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.