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

Diskr. Mat., 1989 Volume 1, Issue 1, Pages 135–146 (Mi dm903)

This article is cited in 1 paper

Reconstruction of an automaton from experiments

S. A. Bogomolov


Abstract: We study a problem on the reconstruction of an automaton from experiments conducted with it. We introduce the notion and find a criterion for “nonredundancy” of an automaton that realizes a given set of experiments. We consider separately the case when such an automaton is unique, and find a corresponding criterion.

UDC: 519.713.4

Received: 04.10.1988


 English version:
Discrete Mathematics and Applications, 1991, 1:2, 117–128

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024