PSEUDORECURSIVE VARIETIES OF SEMIGROUPS—I (Q3837512)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | PSEUDORECURSIVE VARIETIES OF SEMIGROUPS—I |
scientific article |
Statements
PSEUDORECURSIVE VARIETIES OF SEMIGROUPS—I (English)
0 references
24 February 1997
0 references
undecidability
0 references
word problems
0 references
equational theory
0 references
pseudorecursive varieties
0 references
decidability
0 references
Turing machine
0 references
\(n\)-variable parts
0 references
bounded machine resources
0 references
