The word problem for one-relator semigroups
From MaRDI portal
Publication:3708984
DOI10.1017/S0305004100063891zbMath0584.20045MaRDI QIDQ3708984
Publication date: 1986
Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)
Related Items (10)
On some algorithmic problems for groups and monoids ⋮ Thue systems as rewriting systems ⋮ Unsolvable algorithmic problems for semigroups, groups and rings ⋮ On the word problem for free products of semigroups and monoids ⋮ Some experiments with a completion theorem prover ⋮ The word problem for one-relation monoids: a survey ⋮ Problems of equality and divisibility in semigroups with a single defining relation ⋮ Semigroups presented by one relation and satisfying the Church-Rosser property ⋮ Thickness of Feathers ⋮ Homotopy reduction systems for monoid presentations
Cites Work
- The equation \(a_ M=b^ Nc^ P\) in a free group
- Isomorphism problem for semigroups with one defining relation
- Almost all one-rule Thue systems have decidable word problems
- On the geometry of semigroup presentations
- On monoids presented by a single relation
- Transformations of words in a semigroup presented by a system of defining relations
- Das Identitätsproblem für Gruppen mit einer definierenden Relation
- On equivalent sets of elements in a free group
- ON THE PROBLEMS OF EQUALITY AND DIVISIBILITY OF WORDS IN A SEMIGROUP WITH A DEFINING RELATION OF THE FORMa=bA
- ON THE WORD AND DIVISIBILITY PROBLEMS IN SEMIGROUPS AND GROUPS WITHOUT CYCLES
- ON SEMIGROUPS WITH ONE RELATION AND SEMIGROUPS WITHOUT CYCLES
- On Certain Sets of Elements in a Free Group
This page was built for publication: The word problem for one-relator semigroups
