Evolution complexity of the elementary cellular automaton of rule 22.

DOI10.1007/s11766-996-0004-5zbMath1046.68075OpenAlexW2032525747MaRDI QIDQ1861001

Yi Wang, Zhisong Jiang

Publication date: 2002

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

Full work available at URL: https://doi.org/10.1007/s11766-996-0004-5

zbMATH Keywords

symbolic dynamicsdiscrete dynamical systemsformal language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Related Items (1)

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

Cites Work

• Topological and measure-theoretic properties of one-dimensional cellular automata
• Computation theory of cellular automata
• Languages, equicontinuity and attractors in cellular automata
• Twenty Problems in the Theory of Cellular Automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Evolution complexity of the elementary cellular automaton of rule 22.