Semigroups presented by one relation and satisfying the Church-Rosser property

DOI10.1007/BF02355010zbMath0929.68075MaRDI QIDQ1274007

Yu. È. Trubitsyn

Publication date: 11 January 1999

Published in: Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

string rewriting system

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Grammars and rewriting systems (68Q42)

Related Items (1)

\(\mathrm C^*\)-algebras of right LCM one-relator monoids and Artin-Tits monoids of finite type

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Conjugacy in monoids with a special Church-Rosser presentation is decidable
• About the descriptive power of certain classes of finite string-rewriting systems
• Thue systems as rewriting systems
• On the geometry of semigroup presentations
• On the divisibility problem for one-relator monoids
• The word problem for one-relator semigroups
• A note on thue systems with a single defining relation
• A note on special thue systems with a single defining relation

This page was built for publication: Semigroups presented by one relation and satisfying the Church-Rosser property