RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive
Zap. Nauchn. Sem. POMI, 2008 Volume 358, Pages 120–129 (Mi znsl2148)
This article is cited in 4 papers

On equations in free semigroups with certain constraints on their solutions

V. G. Durnev, O. V. Zetkina

P. G. Demidov Yaroslavl State University

Abstract: It is shown that the solvability problem for equations in free semigroups with certain constraints on their solutions is algorithmically unsolvable. Bibl. – 23 titles.

UDC: 510.53+512.53+512.54

Received: 30.03.2007


 English version: Journal of Mathematical Sciences (New York), 2009, 158:5, 671–676

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024