Characterization of two-dimensional cellular automata over ternary fields

DOI10.1016/J.JFRANKLIN.2010.02.002MaRDI QIDQ647954zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Ferhat Sah, Irfan Siap, 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 conditionmatrix representationstwo-dimensional cellular automatanull boundary conditionternary fields

Mathematics Subject Classification ID

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

Recommendations

• The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns
• Characterization of two-dimensional cellular automata using matrix algebra
• Cellular automata and finite fields
• Parameter characterization of two-dimensional cellular automata rule space
• Two-dimensional cellular automata and deterministic on-line tessalation automata
• Characterisation of a particular hybrid transformation of two-dimensional cellular automata
• Decidable Properties of 2D Cellular Automata
• A classification of two-dimensional cellular automata using infinite computations
• The algebraic properties of finite cellular automata
• scientific article; zbMATH DE number 1373467

Cites work

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

Cited in

(18)

• On the irreversibility of Moore cellular automata over the ternary field and image application
• The entropy and reversibility of cellular automata on Cayley tree
• Reversibility algorithms for 3-state hexagonal cellular automata with periodic boundaries
• Characterization of two-dimensional cellular automata using matrix algebra
• Garden of Eden configurations for 2-D cellular automata with rule 2460 N
• Three-state von Neumann cellular automata and pattern generation
• 2-D reversible cellular automata with nearest and prolonged next nearest neighborhoods under periodic boundary
• Structure and reversibility of 2D hexagonal cellular automata
• A comprehensive taxonomy of cellular automata
• Matrix algebraic formulae concerning some exceptional rules of two-dimensional cellular automata
• The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns
• Irreversibility of 2D linear CA and Garden of Eden
• Structure and reversibility of 2D von Neumann cellular automata over triangular lattice
• Characterisation of a particular hybrid transformation of two-dimensional cellular automata
• Design and analysis of matrices for two dimensional cellular automata linear rules in hexagonal neighborhood
• Error correcting codes via reversible cellular automata over finite fields
• Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions
• Self-replicating patterns in 2D linear cellular automata

This page was built for publication: Characterization of two-dimensional cellular automata over ternary fields

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