Analysis of One-dimensional cellular automata over GF(q)

  • Cho, Sung-Jin (Department of Applied Mathematics Pukyong National University) ;
  • Kim, Han-Doo (Department of Computational Mathematics Inje University) ;
  • Choi, Un-Sook (Department of Applied Mathematics Pukyong National University)
  • Published : 2000.12.31

Abstract

We study theoretical aspects of one-dimensional cellular automata over GF(q), where q is a power of a prime. Some results about the characteristic polynomials of such cellular automata are given. Intermediate boundary cellular automata are defined and related to the more common null boundary cellular automata.

Keywords