A complexity analysis of the elementary cellular automaton of rule 122

2001 ◽  
Vol 46 (7) ◽  
pp. 600-603 ◽  
Author(s):  
Zhisong Jiang
Keyword(s):  
Cellular Automaton ◽  
Complexity Analysis ◽  
Elementary Cellular Automaton

COMPLEX DYNAMICS OF THE ELEMENTARY CELLULAR AUTOMATON RULE 54

2012 ◽  
Vol 23 (07) ◽  
pp. 1250052
Author(s):  
JUNBIAO GUAN
Keyword(s):  
Boundary Conditions ◽  
Cellular Automaton ◽  
Periodic Boundary ◽  
Complex Dynamics ◽  
Bernoulli Shift ◽  
Periodic Boundary Conditions ◽  
Self Similarity ◽  
Symbolic Sequences ◽  
Topologically Mixing ◽  
Elementary Cellular Automaton

This work deals with a discussion of complex dynamics of the elementary cellular automaton rule 54. An equation which shows some degree of self-similarity is obtained. It is shown that rule 54 exhibits Bernoulli shift and is topologically mixing on its closed invariant subsystem. Finally, many complex Bernoulli shifts are explored for the finite symbolic sequences with periodic boundary conditions.

Elementary cellular automaton Rule 110 explained as a block substitution system

Computing ◽  
2010 ◽  
Vol 88 (3-4) ◽  
pp. 193-205
Author(s):  
Juan C. Seck-Tuoh-Mora ◽  
Genaro J. Martínez ◽  
Norberto Hernández-Romero ◽  
Joselito Medina-Marín
Keyword(s):  
Cellular Automaton ◽  
Substitution System ◽  
Elementary Cellular Automaton
Sign in / Sign up

Export Citation Format

Share Document