Literature Cited
V. M. Glushkov, “The theory of automata and formal transformation of microprograms,” Kibernetika, No. 5, Kiev (1965).
A. A. Letichevskii, “Functional equivalence of discrete transformers,” Parts 1 and 2, Kibernetika, No. 2, Kiev (1969); No. 2 (1970).
B. A. Trakhtenbrot, Complexity of Algorithms and Computations [in Russian], Izd. Novosibirskogo Gosuniversiteta (1967).
Additional information
Translated from Kibernetika, No. 4, pp. 90–97, July–August, 1973.
Rights and permissions
About this article
Cite this article
Godlevskii, A.B. Certain special cases of the problem of stopping and functional equivalence of automata. Cybern Syst Anal 9, 644–652 (1973). https://doi.org/10.1007/BF01068589
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01068589