Fundamental of Cellular Automata Theory

In this chapter, the author reviews the main historical aspects of the development of cellular automata. The basic structures of cellular automata are described. The classification of cellular automata is considered. A definition of a one-dimensional cellular automaton is given and the basic rules for one-dimensional cellular automata are described that allow the implementation of pseudo-random number generators. One-dimensional cellular automata with shift registers with linear feedback are compared. Synchronous two-dimensional cellular automata are considered, as well as their behavior for various using local functions. An analysis of the functioning of synchronous cellular automata for the neighborhoods of von Neumann and Moore is carried out. A lot of attention is paid to asynchronous cellular automata. The necessary definitions and rules for the behavior of asynchronous cellular automata are given.