Literature Cited
V. N. Red'ko, “Definor algebras and algebras of languages,” Kibernetika, No. 4 (1973).
L. P. Lisovik, “Generalized finite generators and the identity problem for definor algebras of regular events,” Kibernetika, No. 1 (1975).
V. N. Red'ko, “On the algebra of commutative evens,” Ukrainsk, Mat. Zh.,16, No. 2 (1964).
M. A. Taitslin, “On elementary theories of commutative semigroup,” in: Algebra and Logic [in Russian], Vol. 5, No. 4, Novosibirsk (1966).
V. N. Redko, “Pro Komutativne Zamikaniya Podii,” [in Ukrainian], Dopovidi Akad. Nauk UKrSSR, No. 9, Kiev (1963).
L. P. Lisovik, “On retention of context-freedom of languages upon permutation of letters in words,” in: Theory of Languages and Processors [in Russian], Izd. Inst. Kibernetiki Akad. Nauk UkrSSR, Kiev (1974).
S. Ginburg, The Mathematical Theory of Context-Free Languages, McGraw-Hill, New York (1966).
A. P. Biryukov, “On certain algorithmic problems for finitely defined commutative semigroups,” Sibirsk. Mat. Zh.,8, No. 3 (1967).
R. S. Parikh, “Language generating devices,” M.S.T. Research Laboratory Electron. Quart. Prog. Rept.,60 (1961).
Additional information
Translated from Kibernetika, No. 5, pp. 94–96, September–October, 1975.
Rights and permissions
About this article
Cite this article
Rel'ko, V.N., Lisovik, L.P. Identity problem for quasiregular algebras over commutative semigroups and commutative semigroups of languages. Cybern Syst Anal 11, 769–772 (1975). https://doi.org/10.1007/BF01071369
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01071369