Literature Cited
V. M. Glushkov, Synthesis of Finite Automata [in Russian], Fizmatgiz, Moscow (1962).
S. V. Yablonskii, “On algorithmic difficulties of the synthesis of minimal contact circuits, in: Problems of Cybernetics [in Russian], No. 2, Fizmatgiz, Moscow (1959), pp. 75–121.
A. Aho, J. Hopcroft, and D. Ullman, Construction and Analysis of Calculation Algorithms [Russian translation], Mir, Moscow (1979), Chap. 10.
R. Karp, “On the convergence on combinatorial problems,” in: Cybernetic Collection [Russian translation], No. 12, Mir, Moscow (1975), pp. 16–38.
L. Stockmeyer and A. Meyer, “Word problems requiring exponential time,” in: Proc. Fifth Annual ACM Symposium on Theory of Computing, New York (1973), pp. 1–9.
Additional information
Translated from Kibernetika, No. 1, pp. 40–41, January–February, 1980.
Rights and permissions
About this article
Cite this article
Rystsov, I.K. Recognition of properties of autonomous structural automata. Cybern Syst Anal 16, 44–46 (1980). https://doi.org/10.1007/BF01099360
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01099360