Analysis of complemented CA derived from linear hybrid group CA

AbstractIn this paper, we analyze complemented group Cellular Automata (CA) derived from Linear Hybrid Group CA with rules 60, 102 and 204. We analyze some properties of the CA. And we give rule vectors which determine the state transition of the CA dividing the entire state space into smaller spaces of equal lengths, and find conditions for the complement vectors corresponding to the rule vectors. And we extend and generalize Mukhopadhyay’s results [D. Mukhopadhyay, D.R. Chowdhury, Characterization of a class of complemented group cellular automata, in: Proc. ACRI 2004, in: LNCS, vol. 3305, 2004, pp. 775–784]