Information transmission in cellular automata(CA) is studied using polynomials over finite fields. The state set is thought to be a finite field and the local function is expressed in terms of a polynomial over it. The information is expressed by an unknown variable X, which takes a value from the state set and information transmission is discussed using polynomials in X. The idea is presented for the basic one dimensional CA with neighborhood index {-1,0, +1}, although it works for general CAs. We give first the algebraic framework for the extension of CA and then show some fundamental results on extended CAs.
展开▼
