Literature Cited
V. M. Glushkov, “Abstract theory of automata,” Usp. Mat. Nauk,16, No. 5, 3 (1961).
A. Gill, Introduction to the Theory of Finite Automata [Russian translation], Nauka, Moscow (1966).
I. K. Rystsov, “Estimate of the length of a diagnostic word for finite automata,” Kibernetika, No. 6, 40 (1978).
M. N. Sokolovskii, “Estimate of the length of a diagnostic word for finite automata,” Kibernetika, No. 2, 16 (1976).
Additional information
Translated from Kibernetika, No. 2, pp. 31–35, March–April, 1980.
Rights and permissions
About this article
Cite this article
Rystsov, I.K. Asymptotic estimate of the length of a diagnostic word for a finite automaton. Cybern Syst Anal 16, 194–198 (1980). https://doi.org/10.1007/BF01069104
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069104