Geodesic
Independent systems of automata in labyrinths
Diskretnaya Matematika, Tome 15 (2003) no. 2, pp. 3-39

Voir la notice de l'article provenant de la source Math-Net.Ru

We analyse the state of the art of a rather new field of automata theory—the study of behaviour of automata in labyrinths; more than a hundred publications devoted to this topic have been published. We consider key notions, problems, achievements, methods of problem solutions, and open problems in an important direction of this study, the behaviour of independent systems 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. 
@article{DM_2003_15_2_a0,
     author = {G. Kilibarda and V. B. Kudryavtsev and \v{S}. M. U\v{s}\'cumli\'c},
     title = {Independent systems of automata in labyrinths},
     journal = {Diskretnaya Matematika},
     pages = {3--39},
     publisher = {mathdoc},
     volume = {15},
     number = {2},
     year = {2003},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2003_15_2_a0/}
}
TY  - JOUR
AU  - G. Kilibarda
AU  - V. B. Kudryavtsev
AU  - Š. M. Ušćumlić
TI  - Independent systems of automata in labyrinths
JO  - Diskretnaya Matematika
PY  - 2003
SP  - 3
EP  - 39
VL  - 15
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2003_15_2_a0/
LA  - ru
ID  - DM_2003_15_2_a0
ER  - 
%0 Journal Article
%A G. Kilibarda
%A V. B. Kudryavtsev
%A Š. M. Ušćumlić
%T Independent systems of automata in labyrinths
%J Diskretnaya Matematika
%D 2003
%P 3-39
%V 15
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2003_15_2_a0/
%G ru
%F DM_2003_15_2_a0
G. Kilibarda; V. B. Kudryavtsev; Š. M. Ušćumlić. Independent systems of automata in labyrinths. Diskretnaya Matematika, Tome 15 (2003) no. 2, pp. 3-39. http://geodesic.mathdoc.fr/item/DM_2003_15_2_a0/