Geodesic
Reconstruction of an automaton from experiments
Diskretnaya Matematika, Tome 1 (1989) no. 1, pp. 135-146 
S. A. Bogomolov. Reconstruction of an automaton from experiments. Diskretnaya Matematika, Tome 1 (1989) no. 1, pp. 135-146. http://geodesic.mathdoc.fr/item/DM_1989_1_1_a12/
@article{DM_1989_1_1_a12,
     author = {S. A. Bogomolov},
     title = {Reconstruction of an automaton from experiments},
     journal = {Diskretnaya Matematika},
     pages = {135--146},
     year = {1989},
     volume = {1},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1989_1_1_a12/}
}
TY  - JOUR
AU  - S. A. Bogomolov
TI  - Reconstruction of an automaton from experiments
JO  - Diskretnaya Matematika
PY  - 1989
SP  - 135
EP  - 146
VL  - 1
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/DM_1989_1_1_a12/
LA  - ru
ID  - DM_1989_1_1_a12
ER  - 
%0 Journal Article
%A S. A. Bogomolov
%T Reconstruction of an automaton from experiments
%J Diskretnaya Matematika
%D 1989
%P 135-146
%V 1
%N 1
%U http://geodesic.mathdoc.fr/item/DM_1989_1_1_a12/
%G ru
%F DM_1989_1_1_a12

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

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.