期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

On behavior of two-dimensional cellular automata with an exceptional rule under periodic boundary condition 被引量：2

On behavior of two-dimensional cellular automata with an exceptional rule under periodic boundary condition
原文传递
导出
摘要 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. 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.
作者 ZHAI Ying,YI Zhong,DENG Pei-min Department of Mathematics,Guangxi Normal University,Guilin 541004,China
出处 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2010年第1期67-72,共6页 中国邮电高校学报（英文版）
基金 supported by the National Natural Science Foundation of China (60473005) the Guangxi Natural Science Foundation (0640061,0832103)
关键词 cellular automata GOE maximal transient length maximal cycle length cellular automata, GOE, maximal transient length, maximal cycle length
分类号 TP301.1 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献17

  • 1Von Neumann J.Theory of self-reproducing automata.Urbana,IL,USA:University of Illinois Press,1966.
  • 2Wolfram S.Statistical mechanics of cellular automata.Reviews of Modern Physics,1983,55 (3):601-644.
  • 3Laurio K,Linaker F,Narayanan A.Regular biosequence pattern matching with cellular automata.Information Science,2002,146 (1/2/3/4):89-101.
  • 4Lusth J C,Dixon B.A characterization of important algorithms for quantum-dot cellular automata.Information Science,1999,113(3/4):193-204.
  • 5Rubin S H.On randomization and discovery.Information Science,2007,177(1):170-191.
  • 6Das A K.Additive cellular automata:theory and application as a built-in self-test structure.Kharagpur,India:Indian Institute of Technology Kharagpur,1990.
  • 7Inokuchi S.On behaviors of cellular automata with rule 156.Bulletin of Informatics and Cybernetics,1998,30 (1):121-131.
  • 8Akin H,Siap I.On cellular automata over Galois rings.Information Processing Letters,2007,103(1):24-27.
  • 9Jadur C,Yazlle J.On the dynamics of cellular automata induced from a prefix code.Advances in Applied Mathematics,2007,38(1):27-53.
  • 10Siap I,Akin H,Sah F.Characterization of two dimensional cellular automata over ternary fields.Proceedings of the 3rd International Conference on Modeling,Simulation and Applied Optimization (ICMSAO'09),Jan 22-24,2009,Sharjah,United Arab Emirates.2009:22-24.

同被引文献22

  • 1邓婷,易忠,邓培民.状态机的稳定状态与稳定子集[J].广西师范大学学报（自然科学版）,2005,23(3):29-32. 被引量：5
  • 2LI Liang,MA Hua-dong,LI Guang-yuan.Formal Specification and Model-Checking of CSMA/CA Using Finite Precision Timed Automata[J].The Journal of China Universities of Posts and Telecommunications,2005,12(3):33-38. 被引量：2
  • 3JADUR C,YAZLLE J. On the dynamics of cellular automata induced from a prefix code[J]. Advances in Applied Mathematics, 2007,38 (1) : 27-53.
  • 4AKIN H,SIAP I. On cellular automata over Galois rings[J]. Information Processing Letters,2007,103(1):24-27.
  • 5INOKUCHI S. On behaviors of cellular automata with rule 156[J]. Bulletin of Informaties and Cybernetics, 1998,30 (1):121-131.
  • 6KHAN A R,CHOUDHURY P P,DIHIDAR K,et al. VLSI architecture of a cellular automata[J]. Computers and Mathematics with Applications, 1997,33 (5) : 79-94.
  • 7KHAN A R ,CHOUDHURY P P,DIHIDAR K ,et al. Text compression using two dimensional cellular automata[J]. Computers and Mathematics with Applications, 1999,37 (6) : 115-127.
  • 8DIHIDAR K,CHOUDHURY P P. Matrix algebraic formulae concerning some exceptional rules of two-dimensional cellular automata[J]. Information Science,2004,165 (1/2) : 91-101.
  • 9CHATTOPADHYAY P,CHOUDHURY P P,DIHIDAR K. Characterisation of a particular hybrid transformation of two-dimensional cellular automata[J]. Computers and Mathematics with Applications, 1999,38(5/6) :207-216.
  • 10ZHAI Ying,YI Zhong,DENG Pei-min. On behavior of two-dimensional cellular automata with an exceptional rule [J]. Information Science ,2009,179(5) : 613-622.

引证文献2

二级引证文献1

The Journal of China Universities of Posts and Telecommunications
2010年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部