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 -
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/