On equations in free semigroups with certain constraints on their solutions
Zapiski Nauchnykh Seminarov POMI, Studies in constructive mathematics and mathematical logic. Part XI, Tome 358 (2008), pp. 120-129

Voir la notice de l'article provenant de la source Math-Net.Ru

It is shown that the solvability problem for equations in free semigroups with certain constraints on their solutions is algorithmically unsolvable. Bibl. – 23 titles.
@article{ZNSL_2008_358_a6,
     author = {V. G. Durnev and O. V. Zetkina},
     title = {On equations in free semigroups with certain constraints on their solutions},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {120--129},
     publisher = {mathdoc},
     volume = {358},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2008_358_a6/}
}
TY  - JOUR
AU  - V. G. Durnev
AU  - O. V. Zetkina
TI  - On equations in free semigroups with certain constraints on their solutions
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2008
SP  - 120
EP  - 129
VL  - 358
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2008_358_a6/
LA  - ru
ID  - ZNSL_2008_358_a6
ER  - 
%0 Journal Article
%A V. G. Durnev
%A O. V. Zetkina
%T On equations in free semigroups with certain constraints on their solutions
%J Zapiski Nauchnykh Seminarov POMI
%D 2008
%P 120-129
%V 358
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2008_358_a6/
%G ru
%F ZNSL_2008_358_a6
V. G. Durnev; O. V. Zetkina. On equations in free semigroups with certain constraints on their solutions. Zapiski Nauchnykh Seminarov POMI, Studies in constructive mathematics and mathematical logic. Part XI, Tome 358 (2008), pp. 120-129. http://geodesic.mathdoc.fr/item/ZNSL_2008_358_a6/