Literature Cited
V. M. Glushkov, “Abstract theory of automata,” Usp. Mat. Nauk,16, No. 5 (1961).
S. Ginzburg, Mathematical Theory of Context-Free Languages, McGraw-Hill (1966).
V. N. Red'ko, “Definitive algebras and language algebras,” Kibernetika, No. 4 (1973).
P. S. Novikov, “The algorithmic unsolvability of the identity problem of words in the group theory,” Tr. Mat. Inst. Akad. Nauk SSSR,44 (1955).
V. N. Red'ko, “The algebra of commutative events,” Ukr. Mat. Zh.,16, No. 2 (1964).
S. A. Greibach, “Push-down store automata and regular systems,” Proc. Amer. Math. Soc.,18, No. 2 (1967).
Additional information
Translated from Kibernetika, No. 1, pp. 25–28, January–February, 1975.
Rights and permissions
About this article
Cite this article
Lisovik, L.P. Generalized finite generators and identity problems in definitive algebras of regular events. Cybern Syst Anal 11, 28–33 (1975). https://doi.org/10.1007/BF01069939
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069939