RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1974 Volume 16, Issue 5, Pages 717–724 (Mi mzm7510)

This article is cited in 15 papers

On equations in free semigroups and groups

V. G. Durnev

Tula Pedagogical Institute

Abstract: The unsolvability of some algorithmic problems is proved for equations in free groups and semigroups, namely, some simple properties of the solutions of the equations are determined and the absence of an algorithm permitting the determination of whether an arbitrary equation in a free group or semigroup has a solution with the properties introduced is proved.

UDC: 512

Received: 15.06.1973


 English version:
Mathematical Notes, 1974, 16:5, 1024–1028

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025