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 等数据库收录! |