Scattered Context Grammars with One Non-Context-Free Production are Computationally Complete (Q5164863)

From MaRDI portal
Revision as of 03:49, 27 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article; zbMATH DE number 7426115
Language Label Description Also known as
English
Scattered Context Grammars with One Non-Context-Free Production are Computationally Complete
scientific article; zbMATH DE number 7426115

    Statements

    Scattered Context Grammars with One Non-Context-Free Production are Computationally Complete (English)
    0 references
    0 references
    0 references
    15 November 2021
    0 references
    scattered context grammars
    0 references
    size reduction
    0 references
    the number of non-context-free productions
    0 references
    parallel productions
    0 references
    computational completeness
    0 references
    descriptional complexity
    0 references

    Identifiers