REVERSIBILITY OF A SYMMETRIC LINEARCELLULAR AUTOMATA

摘要

The characterization of the size of the cellular space of a particular type of reversiblesymmetric linear cellular automata is introduced in this paper. Specifically, it is shownthat those symmetric linear cellular with 2k + 1 cells, and whose transition matrix is ak-diagonal square band matrix with nonzero entries equal to 1 are reversible. Further-more, in this case the inverse cellular automata are explicitly computed. Moreover, thereversibility condition is also studied for a general number of cells.