Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
472744 | Computers & Mathematics with Applications | 2007 | 10 Pages |
Abstract
In 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].
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Sung-Jin Cho, Un-Sook Choi, Han-Doo Kim, Yoon-Hee Hwang,