The relationships of three elementary cellular automata

DOI10.1007/S11424-006-0128-YzbMATH Open1113.68066OpenAlexW2114513724MaRDI QIDQ862997FDOQ862997

Authors Zhisong Jiang 

Publication date 25 January 2007

Published in Journal of Systems Science and Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11424-006-0128-y

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• A complexity analysis of the elementary cellular automaton of rule 122
• The complexity of limit languages of cellular automata: An example
• Complexity of limit language of the elementary cellular automaton of Rule 22
• Complexity of evolution languages of the elementary cellular automaton of rule 146
• On the limit set of some universal cellular automata

Cites Work

• scientific article; zbMATH DE number 986442 (Why is no real title available?)
• scientific article; zbMATH DE number 4191143 (Why is no real title available?)
• scientific article; zbMATH DE number 4195191 (Why is no real title available?)
• scientific article; zbMATH DE number 3986649 (Why is no real title available?)
• scientific article; zbMATH DE number 4070371 (Why is no real title available?)
• scientific article; zbMATH DE number 4074492 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 1555206 (Why is no real title available?)
• A complexity analysis of the elementary cellular automaton of rule 122
• A hierarchical classification of cellular automata
• Algebraic properties of cellular automata
• Aperiodicity in one-dimensional cellular automata
• Computation theory of cellular automata
• Evolution complexity of the elementary cellular automaton rule 18
• Grammatical Complexity and One-Dimensional Dynamical Systems
• Languages, equicontinuity and attractors in cellular automata
• On the Limit Sets of Cellular Automata
• On the limit set of some universal cellular automata
• Rice's theorem for the limit sets of cellular automata
• The attractor-basin portrait of a cellular automaton
• The complexity of limit languages of cellular automata: An example
• The kink of cellular automaton Rule 18 performs a random walk
• Topological and measure-theoretic properties of one-dimensional cellular automata
• Transformations of one-dimensional cellular automaton rules by translation-invariant local surjective mappings
• Twenty Problems in the Theory of Cellular Automata

Cited In (6)

• Complexity of limit language of the elementary cellular automaton of Rule 22
• On the limit set of some universal cellular automata
• Complexity of evolution languages of the elementary cellular automaton of rule 146
• A complexity analysis of the elementary cellular automaton of rule 122
• Evolution complexity of the elementary cellular automaton rule 18
• Inferring the Limit Behavior of Some Elementary Cellular Automata

This page was built for publication: The relationships of three elementary cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q862997)