Uniform CA와 90/150 Hybrid CA의 합성

Synthesis of Uniform CA and 90/150 Hybrid CA

본 논문에서는 전이규칙이 모두 102인 Uniform CA(Uniform Cellular Automata, UCA) Cu 와 특성다항식이 (x + 1)m인 m-셀 90/150 hybrid CA Ch를 합성한 CA의 특성을 분석한다. 먼저 Cu 로부터 유도된 여원 그룹 CA의 사이클 구조를 분석하고 이를 통해 모든 사이클의 길이가 같아지는 여원 CA의 조건을 제시한다. 그리고 Cu와 F 를 합성한 CA 의 최소다항식이 (x + 1)q일 때 (T + 1)q-1F ≠ 0 을 만족하는 ？？F 를 여원벡터로 택하여 구성한 여원 그룹 CA  C′의 사이클 구조를 분석한다.

In this paper we analyze the CA formed by combining the uniform 102 CA Cu and the m-cell 90/150 hybrid CA whose characteristic polynomial is ？？(x + 1)m . We analyze cycle structures of complemented group CA derived from and propose a condition of complemented CA dividing the entire state space into smaller cycles of equal lengths. And we analyze the cycle structure of complemented group CA C derived from the CA formed by combining and Ch with complement vector ？？F such that (T + 1)q-1 F ≠ 0？？where (x + 1)q is the minimal polynomial of C.