|
Problemy Peredachi Informatsii, 1981, Volume 17, Issue 4, Pages 98–112
(Mi ppi1422)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Automata Theory and Large System Science
Team of Automata with Universal Passability
G. L. Kurdyumov
Abstract:
Consider an integer-valued plane part of whose points are obstacles, while finite automata may be situated (and move about) at the remaining free points. The total number of automata on the plane is finite; each of these automata, at any free point, “knows” the direction toward point $(0, 0)$ (to within $90^{\circ}$), and also the presence and state of other automata at the same point. It is shown that there exists a team of four automata such that, if the automata are initially situated at any point $(i_0,j_0)$ such that there exists a path from $(i_0,j_0)$ to $(0,0)$, all automata will arrive at $(0,0)$. No single automaton with this property exists.
Received: 30.07.1979 Revised: 30.01.1981
Citation:
G. L. Kurdyumov, “Team of Automata with Universal Passability”, Probl. Peredachi Inf., 17:4 (1981), 98–112; Problems Inform. Transmission, 17:4 (1981), 286–297
Linking options:
https://www.mathnet.ru/eng/ppi1422 https://www.mathnet.ru/eng/ppi/v17/i4/p98
|
Statistics & downloads: |
Abstract page: | 218 | Full-text PDF : | 90 |
|