Literature Cited
A. Gill, Introduction to the Theory of Finite-State Machines, McGraw-Hill, New York (1962).
M. N. Sokolovskii, “On diagnostic experiments with automata,” Kibernetika, No. 6 (1971).
I. V. Kogan, “A bound on the length of minimal simple conditional diagnostic experiment,” Avtomat. Telemekh., No. 2 (1973).
T. N. Hibbard, “Least upper bounds on minimal terminal state experiments for two classes of sequential machines,” J. ACM, 8 (1961).
Additional information
Translated from Kibernetika, No. 3, pp. 20–22, May–June, 1976.
Rights and permissions
About this article
Cite this article
Rystsov, I.K. Proof of an achievable bound on the length of a conditional diagnostic experiment for a finite automaton. Cybern Syst Anal 12, 354–356 (1976). https://doi.org/10.1007/BF01070013
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01070013