Abstract
In this study, we obtain the characteristic matrices of three-dimensional cellular automata under the null boundary condition. We examine the inverse of characteristic matrices. We obtain a recurrence equation to determine under what conditions the matrix is invertible. Thanks to this equation, we can calculate the inverse of large-dimensional matrices. Finally, we give some applications of cellular automata. We find the minimal polynomial of the characteristic matrix. We find the cycle length and transition length of the characteristic matrix with the help of minimal polynomials. We also find the attractive points of the characteristic matrix. Finally, we draw the State Transition diagram with the results we obtained.
Publisher
Mus Alparslan Universitesi Fen Bilimleri Dergisi
Reference21 articles.
1. Von N.J. The theory of self-reproducing automata, (Edited by A. W. Burks) University of Illinois Press, Urbana, 1966.
2. Hedlund G.A. Endomorphisms and automorphisms of full shift dynamical system, Mathematical Systems Theory. 3 320- 375, 1969.
3. Wolfram S. Statistical mechanics of cellular automata, Reviews of Modern Physics. 55 601-644, 1983.
4. Pries W., Thanaılakıs A., Card H.C. Group properties of cellular automata and Vlsı applications, IEEE Transactions on Computers. 35 1013-1024,1986.
5. Inokuchı S. On behaviors of cellular automata with rule 156, Bulletin of Informatics and Cybernetics. 30 121-131, 1998.