Diskretnaya Matematika, Tome 4 (1992) no. 3, pp. 86-100
Citer cet article
G. Yu. Kudryavtsev. On the length of test automaton-realizable experiments with automaton labyrinths. Diskretnaya Matematika, Tome 4 (1992) no. 3, pp. 86-100. http://geodesic.mathdoc.fr/item/DM_1992_4_3_a6/
@article{DM_1992_4_3_a6,
author = {G. Yu. Kudryavtsev},
title = {On the length of test automaton-realizable experiments with automaton labyrinths},
journal = {Diskretnaya Matematika},
pages = {86--100},
year = {1992},
volume = {4},
number = {3},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1992_4_3_a6/}
}
TY - JOUR
AU - G. Yu. Kudryavtsev
TI - On the length of test automaton-realizable experiments with automaton labyrinths
JO - Diskretnaya Matematika
PY - 1992
SP - 86
EP - 100
VL - 4
IS - 3
UR - http://geodesic.mathdoc.fr/item/DM_1992_4_3_a6/
LA - ru
ID - DM_1992_4_3_a6
ER -
%0 Journal Article
%A G. Yu. Kudryavtsev
%T On the length of test automaton-realizable experiments with automaton labyrinths
%J Diskretnaya Matematika
%D 1992
%P 86-100
%V 4
%N 3
%U http://geodesic.mathdoc.fr/item/DM_1992_4_3_a6/
%G ru
%F DM_1992_4_3_a6
We study the behavior of finite automata in automaton labyrinths. We introduce the concept of a test experiment with labyrinths. We obtain sharp and asymptotic estimates for the least length of test experiments with strongly connected automaton labyrinths.
