首页 | 本学科首页   官方微博 | 高级检索  
     

Sub-classes and evolution stability of Wolfram's classes in the total-rule cellular automata
引用本文:YAN Guangwu*,TIAN Feng and DONG Yinfeng(College of Mathematics,Jilin University,Changchun 130012,China). Sub-classes and evolution stability of Wolfram's classes in the total-rule cellular automata[J]. 自然科学进展(英文版), 2004, 0(12)
作者姓名:YAN Guangwu*  TIAN Feng and DONG Yinfeng(College of Mathematics  Jilin University  Changchun 130012  China)
作者单位:College of Mathematics,Jilin University,Changchun 130012,China
基金项目:SupportedbytheNationalNaturalScienceFoundationofChina(GrantNo.60274064)
摘    要:Cellularautomata(CA)aremathematicalmodelsforcomplexnaturalsystemscontaininglargernumbersofsimpleidenticalcomponentswithlocalinteractions.TheCAconsistofalatticeofsites,eachwithafinitesetofpossiblevalues.Thesitevaluesevolvesynchronouslyineverytimestep[1~4].Onecellularautomatonconsistsoffourparts:theevolutionrule,theformofgeometricalneighborhood,theinitialconfigurationandtheclock.Whentheclockshowsthattimegoesforwardforonestep,configurationoftheCAupdatesonce.Generally,theevolutionrulesofCAare…


Sub-classes and evolution stability of Wolfram's classes in the total-rule cellular automata
Abstract:In this paper, we propose a concept of sub classes and its evolution stability for the Wolfram's classes. Firstly, we obtain the sub classes of the Wolfram's class IV, gene piece of these sub classes and their existing circumstance. Secondly, we introduce a new concept, the evolution stability, for the Wolfram's classes and sub classes of Wolfram's class IV. Lastly, we find that Wolfram's classes I, II, and III have the evolution stability, but sub classes of the Wolfram's class IV have not the evolution stability for the total rule cellular automata.
Keywords:cellular automata   Wolfram's class IV   sub classes   evolution stability.
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号