| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 725415 | The Journal of China Universities of Posts and Telecommunications | 2010 | 6 Pages |
Abstract
This article deals with the behavior of two-dimensional (2-D) cellular automata (CA) with a special rule under periodic boundary condition by using matrix algebra. The important characteristics of CA have been studied, such as Garden of Eden (GOE), maximal transient length, maximal cycle length and so forth. Several necessary and sufficient conditions are provided, which guarantee a given configuration of being a GOE in different cases. Besides, algorithms are proposed to obtain the number of GOEs, the maximal transient length, and the maximal cycle length in such a CA with the rule mentioned above under periodic condition.
Related Topics
Physical Sciences and Engineering
Engineering
Electrical and Electronic Engineering
