Literature Cited
A. Gill, Introduction to the Theory of Finite-State Machines, McGraw-Hill, New York (1962).
B. A. Trakhtenbrot and Ya. M. Barzdin', Finite Automata (Behavior and Synthesis) [in Russian], Nauka, Moscow (1970).
E. F. Moore, “Gedankenexperiments on sequential machines,” in: Automata Studies, Princeton University Press, Princeton, N. J. (1956).
A. A. Karatsuba, “Solution of a problem in the theory of finite automata,” Uspekhi Matematicheskikh Nauk,15, No. 3 (1960).
T. Hibbard, “Exact upper bounds for length of minimal experiments determining terminal state for two classes of sequential machines,” in: Cybernetics Collection No. 2, Mir, Moscow (1966).
A. D. Korshunov, “Upper bound for length of shortest homogeneous experiments on recognition of terminal state for almost all automata,” Dokl. Akad. Nauk SSSR,184, No. 1 (1969).
P. H. Starke, “Über Experimente an Automaten,” Z. Math. Logik und Grundl. Math.,13, No. 1 (1967).
W. Händler, “Einfache diagnostische Experimente bei endlichen Automaten”, Third. Coll. on Automata Theory, 1965, Hannover, Abstracts of reports, Basel-Stuttgart (1967).
Yu. I. Lyubich, “Bounds for optimal determination of undeterminate autonomous automata,“ Sibirsk. Matem. Zh.,5, No. 2 (1964).
K. Prakhar, Distribution of Primes [Russian translation], Mir, Moscow (1967).
Additional information
Translated from Kibernetika, No. 6, pp. 44–49, November–December, 1971.
Rights and permissions
About this article
Cite this article
Sokolovskii, M.N. Diagnostic experiments with automata. Cybern Syst Anal 7, 988–994 (1971). https://doi.org/10.1007/BF01068822
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01068822