The word problem for one-relator semigroups
From MaRDI portal
Recommendations
- Some one-relator semigroup presentations with solvable word problems
- On the relationship between the problems of equality and divisibility of words for semigroups with a single defining relation
- Publication:4726465
- The word problem for semigroups presented by a single relation A;\;a=bua.
- scientific article; zbMATH DE number 4071227
Cites work
- Almost all one-rule Thue systems have decidable word problems
- Das Identitätsproblem für Gruppen mit einer definierenden Relation
- Isomorphism problem for semigroups with one defining relation
- On Certain Sets of Elements in a Free Group
- On equivalent sets of elements in a free group
- On monoids presented by a single relation
- ON SEMIGROUPS WITH ONE RELATION AND SEMIGROUPS WITHOUT CYCLES
- On the geometry of semigroup presentations
- 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
- The equation \(a_ M=b^ Nc^ P\) in a free group
- Transformations of words in a semigroup presented by a system of defining relations
Cited in
(20)- Thue systems as rewriting systems
- Unsolvable algorithmic problems for semigroups, groups and rings
- Some experiments with a completion theorem prover
- Semigroups presented by one relation and satisfying the Church-Rosser property
- Homotopy reduction systems for monoid presentations
- The word problem of inverse monoids presented by one idempotent relator
- The word problem for one-relation monoids: a survey
- Correction to: ``The word problem for one-relation monoids: a survey
- A solvable conjugacy problem for finitely presented \(C(3)\) semigroups.
- On the word problem for free products of semigroups and monoids
- On the solvability of word problem by Adian graphs.
- The word problem for cancellation semigroups with zero
- Some one-relator semigroup presentations with solvable word problems
- On the relationship between the problems of equality and divisibility of words for semigroups with a single defining relation
- scientific article; zbMATH DE number 4000225 (Why is no real title available?)
- Certain one-relator products of semigroups
- On some algorithmic problems for groups and monoids
- Thickness of Feathers
- Problems of equality and divisibility in semigroups with a single defining relation
- Semigroups with one defining relation whose elementary theories are solvable
This page was built for publication: The word problem for one-relator semigroups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3708984)
