|
This article is cited in 4 scientific papers (total in 4 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$.
Received: 14.11.1995
Citation:
V. S. Guba, “On the relationship between the problems of equality and divisibility of words for semigroups with a single defining relation”, Izv. RAN. Ser. Mat., 61:6 (1997), 27–58; Izv. Math., 61:6 (1997), 1137–1169
Linking options:
https://www.mathnet.ru/eng/im167https://doi.org/10.1070/im1997v061n06ABEH000167 https://www.mathnet.ru/eng/im/v61/i6/p27
|
Statistics & downloads: |
Abstract page: | 514 | Russian version PDF: | 319 | English version PDF: | 29 | References: | 58 | First page: | 1 |
|