Tradeoffs for language recognition on alternating machines (Q1117697)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Tradeoffs for language recognition on alternating machines
scientific article

    Statements

    Tradeoffs for language recognition on alternating machines (English)
    0 references
    0 references
    1989
    0 references
    0 references
    0 references
    0 references
    0 references
    language recognition
    0 references
    alternating machine
    0 references
    complexity measure
    0 references
    TIME- SPACE-PARALLELISM
    0 references
    RAMS
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references