ON SEMIGROUPS WITH ONE RELATION AND SEMIGROUPS WITHOUT CYCLES

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 , where is an arbitrary word in the alphabet . Bibliography: 5 titles.