A hierarchical classification of cellular automata

DOI10.1016/0167-2789(90)90179-SzbMath0729.68056OpenAlexW2026884934MaRDI QIDQ807041

Howard A. Gutowitz

Publication date: 1990

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-2789(90)90179-s

zbMATH Keywords

classificationcellular automataMarkov measures

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Developmental biology, pattern formation (92C15) Cellular automata (computational aspects) (68Q80)

Related Items (20)

The relationships of three elementary cellular automata ⋮ Phenomenlogy of nonlocal cellular automata ⋮ Generalized sub-shifts in elementary cellular automata: The ``strange case of chaotic rule 180 ⋮ Progress, gaps and obstacles in the classification of cellular automata ⋮ The ``magic rule spaces of neural-like elementary cellular automata ⋮ Cellular automata in fuzzy backgrounds ⋮ Characteristic representation of elementary cellular automata ⋮ Modeling of impurities segregation phenomenon in the melt crystallization process by the continuous cellular automata technique ⋮ HIGHER ORDER CELLULAR AUTOMATA ⋮ On the Asymptotic Behavior of Fuzzy Cellular Automata ⋮ Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos ⋮ Evolving cellular automata to perform computations: Mechanisms and impediments ⋮ Investigating topological chaos by elementary cellular automata dynamics ⋮ Complexity analysis of time series generated by elementary cellular automata ⋮ Criticality in cellular automata ⋮ Computation theoretic aspects of cellular automata ⋮ Aperiodicity in one-dimensional cellular automata ⋮ Transition phenomena in cellular automata rule space ⋮ Invertible cellular automata: A review ⋮ Nearest neighbor cellular automata over \(Z_ 2\) with periodic boundary conditions

Cites Work

• Transition phenomena in cellular automata rule space
• Is there a sharp phase transition for deterministic cellular automata?
• Local structure theory for cellular automata
• Ergodic theory on compact spaces
• Tiling problems and undecidability in the cluster variation method.
• Statistical mechanics of cellular automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A hierarchical classification of cellular automata