Characterization of two-dimensional cellular automata over ternary fields

DOI10.1016/j.jfranklin.2010.02.002zbMath1227.68076OpenAlexW1985762172WikidataQ58473698 ScholiaQ58473698MaRDI QIDQ647954

Ferhat Sah, Siap, Irfan, Hasan Akin

Publication date: 22 November 2011

Published in: Journal of the Franklin Institute (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jfranklin.2010.02.002

zbMATH Keywords

periodic boundary conditiontwo-dimensional cellular automatamatrix representationsnull boundary conditionternary fields

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)

Related Items

Error correcting codes via reversible cellular automata over finite fields ⋮ The Entropy and Reversibility of Cellular Automata on Cayley Tree ⋮ Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice ⋮ Structure and reversibility of 2D hexagonal cellular automata ⋮ Self-Replicating Patterns in 2D Linear Cellular Automata ⋮ Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions ⋮ Garden of Eden configurations for 2-D cellular automata with rule 2460 N ⋮ On the irreversibility of Moore cellular automata over the ternary field and image application ⋮ The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns ⋮ REVERSIBILITY ALGORITHMS FOR 3-STATE HEXAGONAL CELLULAR AUTOMATA WITH PERIODIC BOUNDARIES ⋮ Three-state von Neumann cellular automata and pattern generation

Cites Work

• Matrix algebraic formulae concerning some exceptional rules of two-dimensional cellular automata
• On behavior of two-dimensional cellular automata with an exceptional rule
• VLSI architecture of a cellular automata machine
• Text compression using two-dimensional cellular automata
• Characterisation of a particular hybrid transformation of two-dimensional cellular automata
• On cellular automata over Galois rings
• On the directional entropy of \(\mathbb Z^2\)-actions generated by additive cellular automata
• Endomorphisms and automorphisms of the shift dynamical system