Models and Paradigms of Cellular Automata With One Active Cell

Abstract

The chapter describes the basic models and paradigms for constructing asynchronous cellular automata with one active cell. The rules for performing local state functions and local transition functions are considered. The basic cell structures during the transmission of active signals for various local transmission functions are presented. The option is considered when the cell itself selects among the cells in the neighborhood of the cell, a cell that will become active in the next time step, and also the structure with active cells under control is considered. The analysis of cycles that occur in cellular automata with one active cell is carried out, and approaches to eliminating cycles are formulated. Cell structures are constructed and recommendations for their modeling in modern CAD are formulated.