Salazar Gelasio, Urias Jesus
Instituto de Investigacion en Comunicacion Optica, UASLP, San Luis Potosi, S.L.P., Mexico 78000.
Chaos. 1998 Sep;8(3):711-716. doi: 10.1063/1.166354.
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.
一种初等元胞自动机(ECA)的多项式表示被用于全面刻画所有ECA的局部内部对称性。还表明,对于研究所有具有两个符号的元胞自动机的局部内部变换而言,多项式表示是一种自然的选择。这是通过证明局部内部变换在这种表示中可简单地表示为多项式之和来实现的。(c)1998美国物理研究所。