Generalizations of checking stack automata: characterizations and hierarchies (Q1622991)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generalizations of checking stack automata: characterizations and hierarchies
scientific article

    Statements

    Generalizations of checking stack automata: characterizations and hierarchies (English)
    0 references
    0 references
    0 references
    22 November 2018
    0 references
    0 references
    checking stack automata
    0 references
    multi-head finite automata
    0 references
    characterizations
    0 references
    space-bounded Turing machines
    0 references
    hierarchies
    0 references
    0 references