RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2003 Volume 15, Issue 3, Pages 3–39 (Mi dm203)

This article is cited in 13 papers

Collectives of automata in labyrinths

G. Kilibarda, V. B. Kudryavtsev, Š. M. Ušćumlić


Abstract: The behaviour of automata in labyrinths is a rather new field of automata theory, but more than one hundred papers devoted to this topic have been published. In this paper, we consider the key notions, problems, achievements, methods to solve problems, and open problems related to an important direction of this field, the behaviour of collectives of automata in labyrinths. In a series of cases, we give base assertions in a more strong form and give a more general presentation than the authors of the corresponding papers do. New results are also contained in this survey.

UDC: 519.95

Received: 20.08.2003

DOI: 10.4213/dm203


 English version:
Discrete Mathematics and Applications, 2003, 13:5, 429–466

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024