On the irreversibility of Moore cellular automata over the ternary field and image application

DOI10.1016/j.apm.2016.04.027zbMath1471.94004OpenAlexW2346054753WikidataQ58473264 ScholiaQ58473264MaRDI QIDQ2293451

Hasan Akin, Ugur Sahin, Selman Uguz, Siap, Irfan

Publication date: 5 February 2020

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2016.04.027

zbMATH Keywords

image processingreversibilitytwo-dimensional cellular automataerror correcting codesternary fieldsMoore neighborhood

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Cellular automata (computational aspects) (68Q80)

Related Items (3)

Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice ⋮ 2D Triangular von Neumann Cellular Automata with Periodic Boundary ⋮ A design framework for optimizing forming processing parameters based on matrix cellular automaton and neural network-based model predictive control methods

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Characterization of two-dimensional cellular automata over ternary fields
• Matrix algebraic formulae concerning some exceptional rules of two-dimensional cellular automata
• Garden of Eden configurations for 2-D cellular automata with rule 2460 N
• On behavior of two-dimensional cellular automata with an exceptional rule
• VLSI architecture of a cellular automata machine
• Reversible cellular automata with memory: two-dimensional patterns from a single site seed
• Text compression using two-dimensional cellular automata
• Characterisation of a particular hybrid transformation of two-dimensional cellular automata
• Three-state von Neumann cellular automata and pattern generation
• On cellular automata over Galois rings
• Structure and reversibility of 2D hexagonal cellular automata
• On irreversibility of von Neumann additive cellular automata on grids
• On the directional entropy of \(\mathbb Z^2\)-actions generated by additive cellular automata
• REVERSIBILITY ALGORITHMS FOR 3-STATE HEXAGONAL CELLULAR AUTOMATA WITH PERIODIC BOUNDARIES
• Design of CAECC - cellular automata based error correcting code
• The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns
• Self-Replicating Patterns in 2D Linear Cellular Automata
• Endomorphisms and automorphisms of the shift dynamical system

This page was built for publication: On the irreversibility of Moore cellular automata over the ternary field and image application