Left-divisibility and word problems in single relation monoids

DOI10.1007/BF02574134zbMath0878.20039OpenAlexW2033027163MaRDI QIDQ1924517

Guillaume Watier

Publication date: 12 January 1998

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/135483

zbMATH Keywords

relationswordsword problemsfinitely presented two-generator monoidsleft divisibility problems

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05)

Related Items (3)

The word problem for one-relation monoids: a survey ⋮ DECISION PROBLEMS FOR FINITELY PRESENTED AND ONE-RELATION SEMIGROUPS AND MONOIDS ⋮ Frontier between decidability and undecidability: A survey

Cites Work

• Recursive Unsolvability of a problem of Thue
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Left-divisibility and word problems in single relation monoids