Cancellation in context-free languages: enrichment by reduction (Q1325840)

From MaRDI portal





scientific article; zbMATH DE number 567720
Language Label Description Also known as
English
Cancellation in context-free languages: enrichment by reduction
scientific article; zbMATH DE number 567720

    Statements

    Cancellation in context-free languages: enrichment by reduction (English)
    0 references
    26 January 1995
    0 references
    decidability
    0 references
    context-free languages
    0 references
    context-free grammar
    0 references
    symmetric Dyck set
    0 references
    cancellation
    0 references
    recursively enumerable set
    0 references
    Petri net languages
    0 references
    0 references
    0 references

    Identifiers