Time and space complexity of inside-out macro languages (Q3922197)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Time and space complexity of inside-out macro languages
scientific article

    Statements

    Time and space complexity of inside-out macro languages (English)
    0 references
    0 references
    1981
    0 references
    0 references
    complexity of membership problem
    0 references
    log-space reducibility
    0 references
    nondeterministic log-space bounded auxiliary pushdown automaton
    0 references
    0 references