scientific article; zbMATH DE number 2013205

MaRDI QIDQ4436372zbMATH OpenFDO

Authors Danny Raz

Publication date 4 December 2003

zbMATH Keywords

context-free grammarsformal languages

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• Context free closed families of languages
• A note on context-free languages
• scientific article; zbMATH DE number 3880130
• Context-freeness of the power of context-free languages is undecidable
• On the degree of non-regularity of context-free languages
• On regularity of context-free languages
• Context-free languages consisting of non-primitive words
• scientific article; zbMATH DE number 2150276
• \(\omega\)-power context-free languages and their closure properties
• On an extension of the class of context-free languages

Cited in

(2)

• Inverse star, borders, and palstars
• There Does Not Exist a Minimal Full Trio with Respect to Bounded Context-Free Languages

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 Q4436372)