Inferring the Limit Behavior of Some Elementary Cellular Automata
DOI10.1142/S0218127417300282zbMATH Open1377.37022OpenAlexW2744072217MaRDI QIDQ4599770FDOQ4599770
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
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 \(\mu\)-equicontinuous cellular automata
- Publication:4890460
- 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
complexityattractorregular languageelementary cellular automatafactorial languagelimit behaviorprocess graphs
Dynamical aspects of cellular automata (37B15) Stability of topological dynamical systems (37B25) Cellular automata (computational aspects) (68Q80)
Cites Work
- Theory of cellular automata: a survey
- Subshifts of finite type and sofic systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Universality in elementary cellular automata
- Limit sets of stable cellular automata
- A complexity analysis of the elementary cellular automaton of rule 122
- Title not available (Why is that?)
- Computation theory of cellular automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Twenty Problems in the Theory of Cellular Automata
- A Search Algorithm for the Maximal Attractor of a Cellular Automaton
- Evolution complexity of the elementary cellular automaton rule 18
- Complexity of evolution languages of the elementary cellular automaton of rule 146
- The attractor-basin portrait of a cellular automaton
- Computational mechanics of cellular automata: an example
- The relationships of three elementary cellular automata
- Block transformations of one-dimensional deterministic cellular automaton rules
- A search algorithm for subshift attractors of cellular automata
- Turing degrees of limit sets of cellular automata
- Complexity of limit language of the elementary cellular automaton of Rule 22
- Catalan numbers, Dyck language and time series of elementary cellular automaton of rule 56
Cited In (8)
- Title not available (Why is that?)
- Limit behaviour of \(\mu\)-equicontinuous cellular automata
- Title not available (Why is that?)
- Exact quantification of the complexity of spacewise pattern growth in cellular automata
- Title not available (Why is that?)
- Analytic function of local rules of elementary cellular automata
- Growing patterns in 1D cellular automata
- Title not available (Why is that?)
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)
