scientific article; zbMATH DE number 4039331

MaRDI QIDQ3777485zbMATH OpenFDO

Authors Erzsébet Csuhaj-Varjú

Publication date 1987

zbMATH Keywords

complexity measurescontext-free grammarscontext-free languagesdescriptional complexitygrammar classnormal form

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Descriptional complexity of context-free grammar forms
• scientific article; zbMATH DE number 3850491
• Complexity of normal form grammars
• Descriptional complexity of union and star on context-free languages
• Nonterminal complexity of some operations on context-free languages

Cited in

(8)

• Descriptional complexity of context-free grammar forms
• scientific article; zbMATH DE number 428239 (Why is no real title available?)
• scientific article; zbMATH DE number 3850491 (Why is no real title available?)
• scientific article; zbMATH DE number 1998334 (Why is no real title available?)
• Descriptional complexity of union and star on context-free languages
• Improved descriptional complexity results on generalized forbidding grammars
• Complexity of normal form grammars
• On bounded interpretations of grammar forms

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