Cellular Automata with a Complemented Vector as a Non-zero State in the 0-tree of a Linear TPMACA

선형 TPMACA의 0-tree의 0이 아닌 상태를 여원벡터로 갖는 셀룰라 오토마타

In this paper, we show the behaviors of all states in C and the states in C', where C' is a complemented cellular automata whose the complemented vector is a nonzero state in the 0-tree of a linear TPMACA C. Also we show that if we know a path in the state-transition graph of C, then we can know the behavior of all states in C.

본 논문에서는 선형 TPMACA C의 0-tree에서 0이 아닌 상태를 여원벡터로 갖는 CA C'를 분석하여 C의 모든 상태가 C'의 어느 곳에 있는지를 밝혔다. 또한 C의 상태전이 그래프에서 한 경로만 알면 나머지 상태를 모두 알 수 있음을 밝혔다.