선형 Uniform Group CA로부터 유토되는 여원 CA에 대한 특성화

Abstract

본 논문에서는 여원벡터에 대응하는 전이규칙 60 또는 102를 갖는 선형 uniform group CA로부터 유도되는 여러 종류의 셀룰라 오토마타(CA)를 분석한다. CA의 상태전이를 결정하는 함수인 이러한 CA의 전이규칙은 전체 상태공간을 동일한 최대길이의 사이클로 나눈다. 본 논문에서는 이러한 CA의 사이클 특성을 분석한다. 또한 Mukhopadhyay 등의결과들을 확장하고 일반화한다.

In this paper, we analyze several complemented Cellular Automata(CA) derived from a linear uniform group CA with rule 60 or 102 according to the complement vector. These CA rules referred to as functions determining the state transition of the CA divide the entire state space into smaller cycles of equal maximum lengths. We analyze cycle properties of these CA. Also we extend and generalize the results of Mukhopadhyay et al.