On the length of test automaton-realizable experiments with automaton labyrinths
Diskretnaya Matematika, Tome 4 (1992) no. 3, pp. 86-100
Cet article a éte moissonné depuis la source Math-Net.Ru
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.
@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/}
}
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/