Internal symmetries of cellular automata via their polynomial representation.
A polynomial representation of elementary cellular automata (ECA) is used to give a complete characterization of the local internal symmetries of all ECA. It is also shown that the polynomial representation is a natural choice for the study of local internal transformations of all cellular automata with two symbols. This is achieved by proving that local internal transformations are simply expressed in this representation as sums of polynomials. (c) 1998 American Institute of Physics.
Salazar
Gelasio
G
Instituto de Investigacion en Comunicacion Optica, UASLP, San Luis Potosi, S.L.P., Mexico 78000.
Urias
Jesus
J