Derivational complexity of context-free grammars (Q3321486)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Derivational complexity of context-free grammars
scientific article

    Statements

    Derivational complexity of context-free grammars (English)
    0 references
    0 references
    1982
    0 references
    minimal grammar dependent bounds
    0 references
    derivational time and space complexity
    0 references
    minimal linear bounds
    0 references
    context-free grammars
    0 references
    number of derivation steps
    0 references

    Identifiers