计算机科学 ›› 2016, Vol. 43 ›› Issue (Z6): 139-141.doi: 10.11896/j.issn.1002-137X.2016.6A.033

• 模式识别与图像处理 • 上一篇    下一篇

利用变值编码展现元胞自动机的4类经典分类模式

曾平安,郑智捷   

  1. 云南大学软件学院 昆明650091,云南大学软件学院 昆明650091
  • 出版日期:2018-12-01 发布日期:2018-12-01

Using Variable Value Coding to Show 4 Classical Classification Models of Cellular Automata

ZENG Ping-an and ZHENG Zhi-jie   

  • Online:2018-12-01 Published:2018-12-01

摘要: 对元胞自动机的规则进行分类是研究布尔函数整体特征的一类经典论题,自1984年Wolfram提出4种经典分类以来,已经出现了很多种不同的分类模式。经典分类模式的256种函数在顺序排列的条件下,其二维编码显示不出明显的分布规律。利用变值逻辑体系的编码模式展现已有的元胞自动机分类模式;将256种函数排列为16*16的矩阵图像,采用几类变值逻辑编码展现经典分类的结果。在这样的模式下,经典分类在变值编码模式中展现出各具特点的对称性。最后列举了不同编码序列及其编码排列图示。

关键词: 变值逻辑结构,元胞自动机,分类,对称分布

Abstract: The classification of the rules of the cellular automaton is a classical topic of the study on the whole feature of Boolean functions.Since 1984,4 kinds of classical classification have been proposed by Wolfram.The two dimensional encoding of 256 functions in classical classification model doesn’t show obvious distribution regularity in the condition of ordinal arrangement.We used the encoding mode of variable value logic system to show the pattern of existing cellular automaton classification,and used several types of variable value logic coding to show the result of classical classification by arranging the 256 functions in the 16*16 matrix image.In this mode,the variable value encoding mode shows different characteristics of symmetry.At last the different encoding sequences and encoding arrangement were listed.

Key words: Variable value logical structure,Cellular automata,Classification,Symmetric distribution

[1] Wolfram S.Universality and complexity in cellular automata.[J].Physica,1984,10:1-35
[2] Gutowitz H A.A hierarchical classification of cellular automata[J].Physica D Nonlinear Phenomena,1990,45(1):136-156
[3] Mizraji,Eduardo.The emergence of dynamical complexity:An exploration using elementary cellular automata[J].Complexity,2004,9(6):33-42
[4] Obando R A.Partitioning of cellular automata rule spaces[J].Complex Systems,2015,24(1):27-48
[5] Zheng J Z J,Zheng C H.A framework to express variant and invariant functional spaces for binary logic[J].Frontiers of Electrical and Electronic Engineering in China,2010,5(2):163-172
[6] Wolfram S.Theory and Applications of Cellular Automata[M].Singapore:Word Scientific,1986
[7] Wolfram.Cellular automata as models of complexity[J].Nature,1984,311:1-3
[8] Zheng Z J.Conjugate Visualisation of Global Complex Behaviour[J].Complexity International,1996:5-6
[9] Powley E J.Global properties of cellular automata[J].Journal of Statistical Physics,1986,3(1/2):210-242
[10] 晚洁,郑智捷.二元变值函数空间的穷举图像序列展示[C]∥2010年亚太青年通信与技术学术会议.2010

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!