Reversibility of linear cellular automata

摘要

In this paper the reversibility problem for linear cellular automata defined by a characteristic matrix of the form of a pentadiagonal matrix is tackled. Specifically, a criterion for the reversibility in terms of the number of cells is stated and, in these cases, the inverse cellular automata are explicitly computed.