Journal of the Korean Society for Industrial and Applied Mathematics
- Volume 4 Issue 2
- /
- Pages.21-32
- /
- 2000
- /
- 1226-9433(pISSN)
- /
- 1229-0645(eISSN)
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
- Cellular automata;
- null boundary cellular automata;
- cyclic cellular automata;
- intermediate boundary cellular automata;
- characteristic polynomials;
- minimal polynomials