Testing for grammatical coverings (Q1080663)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Testing for grammatical coverings
scientific article

    Statements

    Testing for grammatical coverings (English)
    0 references
    1985
    0 references
    context-free grammars
    0 references
    grammatical similarity relations
    0 references
    Reynolds covering
    0 references
    onto grammar homomorphism
    0 references
    grammar isomorphism
    0 references
    interpretation of grammar forms
    0 references
    NP-complete
    0 references
    unambiguous context-free grammars
    0 references
    polynomial time algorithms
    0 references
    graph isomorphism
    0 references
    0 references
    0 references

    Identifiers