Left-divisibility and word problems in single relation monoids
type: Item
instance of: scholarly article
title: Left-divisibility and word problems in single relation monoids
zbMATH Open document ID: 0878.20039
DOI: 10.1007/BF02574134
author: Guillaume Watier
published in: Semigroup Forum
publication date: 1998-01-12T00:00:00Z
full work available at URL: https://eudml.org/doc/135483
review text: The author studies finitely presented two-generator monoids defined by a single relation of a certain type: the two words identified by the relation have different initial letters, one of which is the terminal letter of both words. For such a monoid the word problem depends on the left divisibility problem. The author concentrates on cases where one word is unbordered, and by further restricting the form of this word he produces a class of monoids for which the left divisibility problem and the word problem are both shown to be decidable. When the unbordered word is a factor of the other word, his methods give a new proof of a result of \textit{S. I. Adyan} and \textit{G. U. Oganesyan} [Mat. Zametki 41, No. 3, 412-421 (1987; Zbl 0617.20035)] that the divisibility problem and the word problem are both decidable in such cases.
Mathematics Subject Classification ID: 20M05
zbMATH DE Number: 936967
zbMATH Keywords: finitely presented two-generator monoids
zbMATH Keywords: relations
zbMATH Keywords: words
zbMATH Keywords: word problems
zbMATH Keywords: left divisibility problems
reviewed by: Graham T. Clarke
MaRDI profile type: MaRDI publication profile
cites work: Q4846257
cites work: Q3714479
cites work: Q3998014
cites work: Q3803350
cites work: Recursive Unsolvability of a problem of Thue
OpenAlex ID: W2033027163
Recommended article: On the divisibility problem for one-relator monoids
Recommended article: Q3803349
Recommended article: On the Word Problem for Single Relation Monoids with an Unbordered Relator
Recommended article: Divisibility problem for one relator monoids
Recommended article: On the relationship between the problems of equality and divisibility of words for semigroups with a single defining relation
description: scientific article; zbMATH DE number 936967