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

Izv. RAN. Ser. Mat., 1997 Volume 61, Issue 6, Pages 27–58 (Mi im167)

This article is cited in 5 papers

On the relationship between the problems of equality and divisibility of words for semigroups with a single defining relation

V. S. Guba


Abstract: Some results on the relationship between the equality and divisibility of words are obtained for one-relator semigroups. In particular, one of the main results in this paper is a theorem on the equivalence of the following three algorithmic problems: the equality, the divisibility on the left, and the divisibility on the right of words in semigroups defined by a relation of the form $a=bQa$, where $Q$ is a word in the letters $a$ and $b$.

MSC: 20M05, 03D40

Received: 14.11.1995

DOI: 10.4213/im167


 English version:
Izvestiya: Mathematics, 1997, 61:6, 1137–1169

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025