Literature Cited
V. M. Glushkov, Synthesis of Digital Automata [in Russian], Fizmatgiz, Moscow, 1962.
E. N. Vavilov and G. P. Portnoi, Synthesis of Circuits for Electronic Digital Computers [in Russian], Izd-vo Sovetskoe radio, Moscow, 1964.
Yu. L. Tomfel'd, “Methods for state assignment (survey and classification),” in: Abstract and Structural Theory of Relay Devices [in Russian], Izd-vo Nauka, Moscow, 1966.
J. Hartmanis, On the State Assignment Problem for Sequential Machines. I, “IRE Transactions on Electronic computers,” v. EC-10, June 1961.
R. E. Stearns and J. Hartmanis, On the State Assignment Problem for Sequential Machines, II, “IRE Transactions on Electronic Computers,” v. EC-10, December 1961.
A. N. Melikhov and Yu. A. Dvoryantsev, “Decomposition of graphs and finite automata with respect to the multiplication operation,” Kibernetika, no. 3, 1965.
Additional information
Taganrog Radiotechnical Institute. Translated from Kibernetika, Vol. 5, No. 5, pp. 29–35, September–October, 1969.
Rights and permissions
About this article
Cite this article
Melikhov, A.N., Bershtein, L.S. & Topol'skii, N.G. Decomposition method for structural synthesis of finite automata. I. Cybern Syst Anal 5, 561–569 (1969). https://doi.org/10.1007/BF01267877
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01267877