Inferring the Limit Behavior of Some Elementary Cellular Automata

DOI10.1142/S0218127417300282MaRDI QIDQ4599770zbMATH OpenOpenAlexFDO

Authors Eurico L. P. Ruivo, Pedro P. B. de Oliveira

Publication date 5 January 2018

Published in International Journal of Bifurcation and Chaos in Applied Sciences and Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218127417300282

zbMATH Keywords

attractorcomplexityelementary cellular automatafactorial languagelimit behaviorprocess graphsregular language

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Stability of topological dynamical systems (37B25) Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 270137
• On the undecidability of the limit behavior of cellular automata
• On the Limit Sets of Cellular Automata
• Limiting behaviour of linear cellular automata
• Limit behaviour of -equicontinuous cellular automata
• scientific article; zbMATH DE number 919608
• On the limit set of some universal cellular automata
• Limit measures for affine cellular automata
• Limit sets of cellular automata associated to probability measures
• Limit sets of stable cellular automata

Cites work

• A complexity analysis of the elementary cellular automaton of rule 122
• A search algorithm for subshift attractors of cellular automata
• A Search Algorithm for the Maximal Attractor of a Cellular Automaton
• Block transformations of one-dimensional deterministic cellular automaton rules
• Catalan numbers, Dyck language and time series of elementary cellular automaton of rule 56
• Complexity of evolution languages of the elementary cellular automaton of rule 146
• Complexity of limit language of the elementary cellular automaton of Rule 22
• Computation theory of cellular automata
• Computational mechanics of cellular automata: an example
• Evolution complexity of the elementary cellular automaton rule 18
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 4195206 (Why is no real title available?)
• scientific article; zbMATH DE number 21231 (Why is no real title available?)
• scientific article; zbMATH DE number 726524 (Why is no real title available?)
• scientific article; zbMATH DE number 6255719 (Why is no real title available?)
• Limit sets of stable cellular automata
• Subshifts of finite type and sofic systems
• The attractor-basin portrait of a cellular automaton
• The relationships of three elementary cellular automata
• Theory of cellular automata: a survey
• Turing degrees of limit sets of cellular automata
• Twenty Problems in the Theory of Cellular Automata
• Universality in elementary cellular automata

Cited in

(9)

• Limit behaviour of -equicontinuous cellular automata
• Analytic function of local rules of elementary cellular automata
• scientific article; zbMATH DE number 5190408 (Why is no real title available?)
• Exact quantification of the complexity of spacewise pattern growth in cellular automata
• scientific article; zbMATH DE number 2041501 (Why is no real title available?)
• scientific article; zbMATH DE number 798682 (Why is no real title available?)
• Growing patterns in 1D cellular automata
• scientific article; zbMATH DE number 270137 (Why is no real title available?)
• Extensions on the analysis of elementary cellular automata with process graphs

This page was built for publication: Inferring the Limit Behavior of Some Elementary Cellular Automata

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