A simplified lower bound for context-free-language recognition (Q3742752)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A simplified lower bound for context-free-language recognition
scientific article

    Statements

    A simplified lower bound for context-free-language recognition (English)
    0 references
    0 references
    1986
    0 references
    on-line recognition
    0 references
    linear context-free language
    0 references
    deterministic multitape Turing machine
    0 references
    word length
    0 references
    descriptional complexity
    0 references

    Identifiers