Literature Cited
A. Gill, Introduction to the Theory of Finite-State Machines, McGraw-Hill, New York (1962).
P. H. Starke, “Über Experimente an Automaten,” Z. Logik Grundlagen Math.,13, No. 1 (1967).
M. N. Sokolovskii, “On diagnostic experiments with automata,” Kibernetika, No. 6 (1971).
K. Prachar, The Distribution of Prime Numbers [Russian translation], Mir, Moscow (1967).
Additional information
Translated from Kibernetika, No. 2, pp. 16–21, March–April, 1976.
Rights and permissions
About this article
Cite this article
Sokolovskii, M.N. Bounds on the length of the diagnostic word of a finite automaton. Cybern Syst Anal 12, 188–195 (1976). https://doi.org/10.1007/BF01069885
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069885