Computer Science ›› 2016, Vol. 43 ›› Issue (Z6): 139-141.doi: 10.11896/j.issn.1002-137X.2016.6A.033

Previous Articles     Next Articles

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

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!