Complexity of evolution languages of the elementary cellular automaton of rule 146

DOI10.1007/S11766-006-0006-3MaRDI QIDQ621874zbMATH OpenOpenAlexFDO

Authors Yi Wang, Kenichi Morita

Publication date 29 January 2011

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11766-006-0006-3

zbMATH Keywords

cellular automatoncomplexityevolution languageformal language

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Recommendations

• Evolution complexity of the elementary cellular automaton rule 18
• Evolution complexity of the elementary cellular automaton of rule 22.
• A complexity analysis of the elementary cellular automaton of rule 122
• The relationships of three elementary cellular automata
• The complexity of limit languages of cellular automata: An example

Cites work

• Aperiodicity in one-dimensional cellular automata
• Computation theory of cellular automata
• Evolution complexity of the elementary cellular automaton of rule 22.
• Evolution complexity of the elementary cellular automaton rule 18
• scientific article; zbMATH DE number 3986649 (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?)
• Languages, equicontinuity and attractors in cellular automata
• Topological and measure-theoretic properties of one-dimensional cellular automata
• Twenty Problems in the Theory of Cellular Automata

Cited in

(5)

• Evolution complexity of the elementary cellular automaton of rule 22.
• Persistent structures in elementary cellular automaton rule 146
• Inferring the Limit Behavior of Some Elementary Cellular Automata
• Evolution complexity of the elementary cellular automaton rule 18
• The relationships of three elementary cellular automata

This page was built for publication: Complexity of evolution languages of the elementary cellular automaton of rule 146

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