On the relationship between the problems of equality and divisibility of words for semigroups with a~single defining relation
Izvestiya. Mathematics , Tome 61 (1997) no. 6, pp. 1137-1169
Voir la notice de l'article provenant de la source Math-Net.Ru
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$.
@article{IM2_1997_61_6_a1,
author = {V. S. Guba},
title = {On the relationship between the problems of equality and divisibility of words for semigroups with a~single defining relation},
journal = {Izvestiya. Mathematics },
pages = {1137--1169},
publisher = {mathdoc},
volume = {61},
number = {6},
year = {1997},
language = {en},
url = {http://geodesic.mathdoc.fr/item/IM2_1997_61_6_a1/}
}
TY - JOUR AU - V. S. Guba TI - On the relationship between the problems of equality and divisibility of words for semigroups with a~single defining relation JO - Izvestiya. Mathematics PY - 1997 SP - 1137 EP - 1169 VL - 61 IS - 6 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/IM2_1997_61_6_a1/ LA - en ID - IM2_1997_61_6_a1 ER -
%0 Journal Article %A V. S. Guba %T On the relationship between the problems of equality and divisibility of words for semigroups with a~single defining relation %J Izvestiya. Mathematics %D 1997 %P 1137-1169 %V 61 %N 6 %I mathdoc %U http://geodesic.mathdoc.fr/item/IM2_1997_61_6_a1/ %G en %F IM2_1997_61_6_a1
V. S. Guba. On the relationship between the problems of equality and divisibility of words for semigroups with a~single defining relation. Izvestiya. Mathematics , Tome 61 (1997) no. 6, pp. 1137-1169. http://geodesic.mathdoc.fr/item/IM2_1997_61_6_a1/