This is a preview of subscription content, log in via an institution to check access.
Literature Cited
P. Dömösi, “On superposition of automata,” Acta Cybernetica, Szeged,2, Fasc. 4, 335–343 (1975).
I. Hartmanis and R. E. Stearns, Algebraic Structure Theory of Sequential Machines, Prentice Hall Inc., Englewood Cliffs (1976).
P. Kalman, P. Falb, and M. Arbib, Topics in Methematical System Theory, McGraw-Hill, New York (1969).
M. Arbib (ed.), Algebraic Theory of Machines, Languages, and Semigroups, Academic Press (1968).
M. Hall, Theory of Groups, MacMillan, New York (1959).
A. G. Kurosh, Theory of Groups [in Russian], Nauka, Moscow (1967).
G. P. Agibalov and N. V. Evtushenko, “Characterization, conditions of existence, and other problems of cascade decomposition of finite automata,” in: Materials Symposium on the Theme 1–15. First NKS SEV (Bulgaria, 1978), Budapest (1979).
A. Nozaki, “Practical decomposition,” Inf. Control, No. 8, 275–291 (1978).
Additional information
Translated from Kibernetika, No. 1, pp. 9–15, January–February, 1984.
Rights and permissions
About this article
Cite this article
Agibalov, G.P., Evtushenko, N.V. Algebraic characterization of permutation automata decomposable into a cascade connection of smaller components. Cybern Syst Anal 20, 12–22 (1984). https://doi.org/10.1007/BF01068863
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01068863