Undecidability of the identity problem for finite semigroups (Q4008756)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Undecidability of the identity problem for finite semigroups |
scientific article |
Statements
Undecidability of the identity problem for finite semigroups (English)
0 references
27 September 1992
0 references
identity problem
0 references
pseudovariety of finite semigroups
0 references
Turing machine
0 references
relations
0 references
undecidable word problem
0 references
equations
0 references
0 references
0 references
