DECISION PROBLEMS FOR FINITELY PRESENTED AND ONE-RELATION SEMIGROUPS AND MONOIDS (Q3643581)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | DECISION PROBLEMS FOR FINITELY PRESENTED AND ONE-RELATION SEMIGROUPS AND MONOIDS |
scientific article |
Statements
DECISION PROBLEMS FOR FINITELY PRESENTED AND ONE-RELATION SEMIGROUPS AND MONOIDS (English)
0 references
9 November 2009
0 references
Markov properties
0 references
decision problems
0 references
semigroup presentations
0 references
undecidable problems
0 references
finitely presented semigroups
0 references
undecidability
0 references
