Abstract
We consider the problem of representing abstract automata by finite groups. We prove the universality of the proposed representation and study its properties.
Similar content being viewed by others
Literature cited
A. Gill, Linear Sequential Circuits. Analysis, Synthesis and Applications, McGraw Hill, New York (1966).
M. I. Kargapolov and Yu. I. Merzlyakov, Fundamentals of Group Theory [in Russian], Nauka, Moscow (1982).
A. I. Mal'tsev, Algebraic Systems [in Russian], Nauka, Moscow (1970).
B. A. Trakhtenbrot and Ya. M. Barzdin', Finite Automata (Behavior and Synthesis), North-Holland, Amsterdam (1973).
Author information
Authors and Affiliations
Additional information
Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 44, No. 10, pp. 1412–1416, October, 1992.
Rights and permissions
About this article
Cite this article
Skobelev, V.G. Representation of automata by groups. Ukr Math J 44, 1298–1302 (1992). https://doi.org/10.1007/BF01057689
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01057689