Literature Cited
A. Gill, Introduction to the Theory of Finite State Machines, McGraw-Hill (1962).
M. N. Sokolovskii, “On the length of diagnostic words for finite automata,” Abstracts of Reports of the Third All-Union Conference on Theoretical Cybernetics [in Russian], Novosibirsk (1974).
I. K. Rystsov, “Diagnosable automata,” Kibernetika, No. 1 (1975).
Additional information
Translated from Kibernetika, No. 6, pp. 40–45, November–December, 1978.
Rights and permissions
About this article
Cite this article
Rystsov, I.K. Estimation of the length of the shortest diagnostic word for a finite automaton. Cybern Syst Anal 14, 845–851 (1978). https://doi.org/10.1007/BF01070277
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01070277