Abstract
The chapter describes the basic theoretical principles for the theory of cellular automata. The history of the emergence of cellular automata based on an analysis of existing information sources is presented. The modern classification of cellular automata is presented. The structures of elementary and two-dimensional cellular automata are described. In terms of the rules for the functioning of cellular automata, synchronous, asynchronous, and probabilistic cellular automata are briefly described. Researchers are presented who have made a significant contribution to the development of the theory of cellular automata.
Reference43 articles.
1. Survey of research in the theory of homogeneous structures and their applications
2. The experience of using hypercodes in modeling cellular automata. Scientific works of Donetsk National Technical University. A series of “Problems of modeling and design automation of dynamic systems” (MAP-2007). Donetsk;A.Anoprienko;DonNTU,2007
3. Berkovich, S. (1993). Cellular automata as a model of reality. Per.