Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (1): 67-72.doi: 10.1016/S1005-8885(09)60426-X

• Wireless • Previous Articles     Next Articles

On behavior of two-dimensional cellular automata with
an exceptional rule under periodic boundary condition

ZHAI Ying, YI Zhong, DENG Pei-min   

  1. Department of Mathematics, Guangxi Normal University, Guilin 541004, China
  • Received:2009-03-30 Revised:1900-01-01 Online:2010-02-28
  • Contact: ZHAI Ying

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.

Key words:

cellular automata;GOE;maximal transient length;maximal cycle length