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
    0 references
    1985
    0 references
    0 references
    real-time simulation
    0 references
    finite control
    0 references
    multicounter machine
    0 references
    oblivious one-tape Turing machine
    0 references
    0 references