scientific article; zbMATH DE number 3870623

zbMATH Open0546.68059MaRDI QIDQ3336720FDOQ3336720

Authors: A. N. Maslov 

Publication date: 1983

Title of this publication is not available (Why is that?)

Recommendations

• The structure of index sets and reduced indexed grammars
• scientific article
• A descriptive characterisation of indexed grammars
• Indexed grammars and unification grammars
• On finite-index indexed grammars and their restrictions
• On finite-index indexed grammars and their restrictions
• A Generalization of Linear Indexed Grammars Equivalent to Simple Context-Free Tree Grammars
• Self-embedding indexed grammars
• Structural equivalence and ET0L grammars
• scientific article; zbMATH DE number 522868

zbMATH Keywords

language hierarchiesindex grammarsmacrogrammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Theory of compilers and interpreters (68N20)

Cited In (1)

• Hierarchies of hyper-AFLs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3336720)