ON THE WORD AND DIVISIBILITY PROBLEMS IN SEMIGROUPS AND GROUPS WITHOUT CYCLES

O A Sarkisjan · Mathematics of the USSR-Izvestiya · 1982

The author proves the solvability of the right and left divisibility problems, and consequently the word problem in semigroups with a system of defining relations that do not contain cycles. In particular the solvability of the word problem in groups without cycles is proved. Bibliography: 3 titles.

Read the paper · More papers on PaperTik