JCA Home • Issue Contents

A Note on the Reversibility of 2D Cellular Automata on Hexagonal Grids
Antoni Augustynowicz, Jan M. Baetens, Bernard De Baets, Adam Dzedzej, Anna Nenca and Barbara Wolnik

We present counterexamples illustrating that the characterization of the reversibility of hexagonal finite cellular automata of Siap et al. is not valid. Moreover, we illustrate that no simple characterization of that type can be obtained.

Keywords: Hexagonal cellular automata, Reversible cellular automata, Rule matrix, null boundary condition, two dimensional CA

Full Text (IP)