On the relationship between the problems of equality and divisibility of words for semigroups with a single defining relation

DOI10.1070/im1997v061n06ABEH000167zbMath0934.20037MaRDI QIDQ4397684

Victor S. Guba

Publication date: 21 October 1998

Published in: Izvestiya: Mathematics (Search for Journal in Brave)

zbMATH Keywords

presentations; word problem; divisibility problem; one-relator semigroups; cancellation in semigroups

Mathematics Subject Classification ID

20M05: Free semigroups, generators and relations, word problems

03D40: Word problems, etc. in computability and recursion theory

Related Items

On one-relator monoids and one-relator groups, GROUPS WITH INDEXED CO-WORD PROBLEM, THOMPSON'S GROUP V FROM A DYNAMICAL VIEWPOINT