Geodesic
The problem of solvability of equations in a free semigroup
Sbornik. Mathematics, Tome 32 (1977) no. 2, pp. 129-198 
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/
@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/}
}
TY  - JOUR
AU  - G. S. Makanin
TI  - The problem of solvability of equations in a free semigroup
JO  - Sbornik. Mathematics
PY  - 1977
SP  - 129
EP  - 198
VL  - 32
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/SM_1977_32_2_a0/
LA  - en
ID  - SM_1977_32_2_a0
ER  - 
%0 Journal Article
%A G. S. Makanin
%T The problem of solvability of equations in a free semigroup
%J Sbornik. Mathematics
%D 1977
%P 129-198
%V 32
%N 2
%U http://geodesic.mathdoc.fr/item/SM_1977_32_2_a0/
%G en
%F SM_1977_32_2_a0

Voir la notice de l'article provenant de 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.

[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