ON THE PROBLEMS OF EQUALITY AND DIVISIBILITY OF WORDS IN A SEMIGROUP WITH A DEFINING RELATION OF THE FORMa=bA

G U Oganesjan · Mathematics of the USSR-Izvestiya · 1978

This paper studies the problem of left divisibility in a semigroup given by a single defining relation of the form a = bA, where A is an arbitrary word in the alphabet a, b. Solvability of the problems of equality and left divisibility of words is proved for a semigroup given by a defining relation of the form a = (bA)na, where n > 1.Bibliography: 4 titles.

Read the paper · More papers on PaperTik