Article ID Journal Published Year Pages File Type
10334735 Theoretical Computer Science 2005 4 Pages PDF
Abstract
We describe an algorithm which partially solves the divisibility problem for monoids with one defining relation of a special form. It can be shown that the word problem for one-relator monoids can be reduced to the problem studied here. It is conjectured that the presented algorithm can be completed to an algorithm which gives full solution of the problem. The validity of the conjecture would imply the decidability of the word problem for one-relator monoids.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,