The problem of solvability of equations in a free semigroup
Sbornik. Mathematics, Tome 32 (1977) no. 2, pp. 129-198
Cet article a éte moissonné depuis la source Math-Net.Ru
In this paper we construct an algorithm recognizing the solvability of arbitrary equations in a free semigroup. Bibliography: 4 titles.
@article{SM_1977_32_2_a0,
author = {G. S. Makanin},
title = {The problem of solvability of equations in a~free semigroup},
journal = {Sbornik. Mathematics},
pages = {129--198},
year = {1977},
volume = {32},
number = {2},
language = {en},
url = {http://geodesic.mathdoc.fr/item/SM_1977_32_2_a0/}
}
G. S. Makanin. The problem of solvability of equations in a free semigroup. Sbornik. Mathematics, Tome 32 (1977) no. 2, pp. 129-198. http://geodesic.mathdoc.fr/item/SM_1977_32_2_a0/
[1] Yu. I. Khmelevskii, Uravneniya v svobodnoi polugruppe, Trudy Matem. in-ta im V. A. Steklova, CVII, 1971
[2] V. K. Bulitko, “Ob uravneniyakh i neravenstvakh v svobodnoi gruppe i v svobodnoi polugruppe”, Uchenye zapiski matem. kafedr, no. 2, Tulskii gos. ped. in-t, 1970, 242–253 | MR
[3] S. I. Adyan, Problema Bernsaida i tozhdestva v gruppakh, izd-vo «Nauka», Moskva, 1975 | MR
[4] Yu. L. Ershov, I. A. Lavrov, A. D. Taimanov, M. A. Taitslin, “Elementarnye teorii”, Uspekhi matem. nauk, XX:4 (124) (1965), 37–108