Characterizations of some tape and time complexity classes of Turing machines in terms of multihead and auxiliary stack automata (Q2558752): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 06:34, 3 February 2024

scientific article
Language Label Description Also known as
English
Characterizations of some tape and time complexity classes of Turing machines in terms of multihead and auxiliary stack automata
scientific article

    Statements

    Characterizations of some tape and time complexity classes of Turing machines in terms of multihead and auxiliary stack automata (English)
    0 references
    0 references
    1971
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references