Decidable problems for powerful programs (Q3766814)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decidable problems for powerful programs |
scientific article |
Statements
Decidable problems for powerful programs (English)
0 references
1985
0 references
equivalence problem
0 references
computational complexity
0 references
PSPACE-complete
0 references
Presburger sets
0 references
counter machines
0 references
finite-memory programs
0 references
solvable decision problems
0 references
