This article is cited in 9 papers

Part 3. Mathematical models

Celluar automata with locators

È. È. Gasanov

Lomonosov Moscow State University

Abstract: This article introduce new type of math object - cellular automaton with locators. It was created by implementing new functionality for automaton - broadcasting "on-air" signals and retrieving generalized "on-air" signal from all elementary automata. This article highlights some tasks whose solution will be greatly simplified by using cellular automaton with locators instead of traditional cellular automata.

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