Restricted one-counter machines with undecidable universe problems (Q3864502)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Restricted one-counter machines with undecidable universe problems |
scientific article |
Statements
Restricted one-counter machines with undecidable universe problems (English)
0 references
1979
0 references
undecidable universe problem
0 references
subclasses of one-counter machines
0 references
restricted nondeterminism
0 references
