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

Diskr. Mat., 1992 Volume 4, Issue 3, Pages 86–100 (Mi dm750)

This article is cited in 1 paper

On the length of test automaton-realizable experiments with automaton labyrinths

G. Yu. Kudryavtsev


Abstract: 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.

UDC: 519.95

Received: 27.05.1991



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024