Non-self-embedding linear context-free tree grammars generate regular tree languages (Q5267521)

From MaRDI portal
scientific article; zbMATH DE number 6729914
Language Label Description Also known as
English
Non-self-embedding linear context-free tree grammars generate regular tree languages
scientific article; zbMATH DE number 6729914

    Statements

    0 references
    0 references
    0 references
    13 June 2017
    0 references
    context-free tree grammar
    0 references
    regular tree grammar
    0 references
    self-embedding
    0 references
    context-free grammar
    0 references
    Non-self-embedding linear context-free tree grammars generate regular tree languages The value's type "string" does not match Property's type "monolingualtext".
    0 references

    Identifiers