摘要
为在Langton参数的基础上对一维二值元胞自动机的性质及其动力学行为进行更细致的分析,提出了用组合规则熵刻画元胞自动机规则的方法并证明了一维二值元胞自动机组合规则熵的最大值和最小值定理。实验还进一步表明组合规则熵能够在Langton参数的基础上对元胞自动机的规则进行更细致的刻画,有利于对元胞自动机动力学行为的分析和提高对指定类型元胞自动机的搜索效率。
In order to conduct a more detailed analysis for one-dimension two-value cellular autom- ata＇s property and it＇s dynamic behaviors on the basis of Langton parameter, we present a meth- od to describe the regulations of cellular automata using the combination rules entropy and prove its maximum and minimum theorem of combination rules entropy. Experiments further show that combination rules entropy can conduct a more detailed characterization for cellular automata based on Langton parameter, which is benefit to the analysis of dynamic behaviors of cellular automata and the improvement of search efficiency for the specialized cellular automata.
出处
《复杂系统与复杂性科学》
EI
CSCD
2011年第4期36-43,共8页
Complex Systems and Complexity Science
基金
国家自然科学基金(61040054)
高校基本科研基金(DC10020111)
