Analysis of complemented CA derived from linear hybrid group CA

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 equ...

Full description

Saved in:
Bibliographic Details
Published in:Computers & mathematics with applications (1987) 2007, Vol.53 (1), p.54-63
Main Authors: Cho, Sung-Jin, Choi, Un-Sook, Kim, Han-Doo, Hwang, Yoon-Hee
Format: Article
Language:English
Subjects:
Cellular automata
Complement
Complemented cellular automata
Linear hybrid group cellular automata
Mathematical analysis
Mathematical models
Maximum-length cellular automata
Rule vector
State transition
Vectors (mathematics)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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].
ISSN:0898-1221
1873-7668
DOI:10.1016/j.camwa.2006.04.027