Skip to main content
SpringerLink
Log in

Diagnostic experiments with automata

  • Published:
Cybernetics Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literature Cited

  1. A. Gill, Introduction to the Theory of Finite-State Machines, McGraw-Hill, New York (1962).

    Google Scholar 

  2. B. A. Trakhtenbrot and Ya. M. Barzdin', Finite Automata (Behavior and Synthesis) [in Russian], Nauka, Moscow (1970).

    Google Scholar 

  3. E. F. Moore, “Gedankenexperiments on sequential machines,” in: Automata Studies, Princeton University Press, Princeton, N. J. (1956).

    Google Scholar 

  4. A. A. Karatsuba, “Solution of a problem in the theory of finite automata,” Uspekhi Matematicheskikh Nauk,15, No. 3 (1960).

  5. 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).

    Google Scholar 

  6. 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).

  7. P. H. Starke, “Über Experimente an Automaten,” Z. Math. Logik und Grundl. Math.,13, No. 1 (1967).

  8. W. Händler, “Einfache diagnostische Experimente bei endlichen Automaten”, Third. Coll. on Automata Theory, 1965, Hannover, Abstracts of reports, Basel-Stuttgart (1967).

  9. Yu. I. Lyubich, “Bounds for optimal determination of undeterminate autonomous automata,“ Sibirsk. Matem. Zh.,5, No. 2 (1964).

  10. K. Prakhar, Distribution of Primes [Russian translation], Mir, Moscow (1967).

    Google Scholar 

Download references

Authors
  1. M. N. Sokolovskii
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Kibernetika, No. 6, pp. 44–49, November–December, 1971.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01068822

Keywords

Search

Navigation