Dynamical characteristics of linear cellular automata

DOI10.1016/0022-0000(85)90048-0zbMath0627.68048OpenAlexW2007644884MaRDI QIDQ1092663

Hirotomo Aso, Namio Honda

Publication date: 1985

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(85)90048-0

zbMATH Keywords

linear cellular automataDynamical characteristics

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (18)

Group structured linear cellular automata over \(Z_ m\) ⋮ On ergodic linear cellular automata over Zm ⋮ A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m ⋮ Surjective linear cellular automata over \({\mathbb{Z}}_{m}\) ⋮ Superposable Trellis Automata ⋮ Ergodicity of linear cellular automata over \({\mathbb Z}_{m}\) ⋮ Remarks on permutive cellular automata. ⋮ The impact of alphabet size on pattern complexity of maxmin-\( \omega\) cellular automata ⋮ A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\) ⋮ Self-similarity of linear cellular automata ⋮ Measure theoretic approach to the classification of cellular automata ⋮ RESCALED EVOLUTION SETS OF LINEAR CELLULAR AUTOMATA ON A CYLINDER ⋮ Linear cellular automata on Cayley graphs ⋮ Theory of cellular automata: a survey ⋮ Decidability for some problems of linear cellular automata over finite commutative rings ⋮ Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects ⋮ Ergodic characterization of linear cellular automata over \(Z_{m}\) ⋮ Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)

Cites Work

• Linear cellular automata over \(Z_ m\)
• A note on pattern reproduction in tessellation structures
• Tesselations with local transformations
• Statistical Analysis of Paged and Segmented Computer Systems
• A note on the iterative decomposition of finite automata

This page was built for publication: Dynamical characteristics of linear cellular automata