On Parikh slender context-free languages (Q5941095)

From MaRDI portal
Revision as of 21:56, 21 December 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 1635260
Language Label Description Also known as
English
On Parikh slender context-free languages
scientific article; zbMATH DE number 1635260

    Statements

    On Parikh slender context-free languages (English)
    0 references
    0 references
    20 August 2001
    0 references
    In a recent paper we defined and studied Parikh slender languages and showed that they can be used in simplifying ambiguity proofs of context-free languages. In this paper Parikh slender context-free languages are characterized. The characterization has diverse applications.
    0 references
    context-free languages
    0 references
    Parikh slender languages
    0 references
    bounded languages
    0 references

    Identifiers