Self-embedding indexed grammars (Q1099639)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Self-embedding indexed grammars
scientific article

    Statements

    Self-embedding indexed grammars (English)
    0 references
    0 references
    0 references
    1986
    0 references
    The notion `self-embedding' is defined for (right-linear, linear) indexed grammars and languages, and it is shown that non self-embedding (right- linear, linear) indexed languages are exactly the (right-linear, linear) context-free languages.
    0 references
    self-embedding
    0 references
    indexed grammars
    0 references
    indexed languages
    0 references
    context-free languages
    0 references

    Identifiers