Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10334735 | Theoretical Computer Science | 2005 | 4 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
S.I. Adian,