RUS  ENG
Full version
JOURNALS // Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya // Archive

Izv. Akad. Nauk SSSR Ser. Mat., 1982 Volume 46, Issue 1, Pages 88–94 (Mi im1606)

This article is cited in 8 papers

On semigroups with one relation and semigroups without cycles

G. U. Oganesyan


Abstract: The left divisibility problem for semigroups without left cycles is reduced to the same problem for semigroups which describe certain transformations of words in the original semigroup. Using this reduction one can solve positively the word and left divisibility problems for semigroups of the form $\langle a,b;\ a=bAa\rangle$, where $A$ is an arbitrary word in the alphabet $a,b$.
Bibliography: 5 titles.

UDC: 519.444

MSC: Primary 20M05; Secondary 03D40

Received: 16.01.1981


 English version:
Mathematics of the USSR-Izvestiya, 1983, 20:1, 89–95

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025