An Optimal Simulation of Counter Machines (Q3681939)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An Optimal Simulation of Counter Machines |
scientific article |
Statements
An Optimal Simulation of Counter Machines (English)
0 references
1985
0 references
real-time simulation
0 references
finite control
0 references
multicounter machine
0 references
oblivious one-tape Turing machine
0 references