Cellular automata with locators

È. È. Gasanov

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics, Chair of Mathematical Theory of Intelligent Systems

Abstract: This article introduces a new mathematical object called a cellular automaton with locators. It was created by implementing new functionality for an automaton to broadcast broadcasting signals and to receive summarized broadcasting signal of all elementary automata. This article highlights several problems which solution is greatly simplified by using cellular automata with locators instead of traditional cellular automata.

Keywords: cellular automata, homogeneous structures, firing squad problem, motion picture design, constructing the shortest path.

Language: English