On Parikh slender context-free languages (Q5941095)

From MaRDI portal
Revision as of 23:43, 4 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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