scientific article; zbMATH DE number 2201369

MaRDI QIDQ5313798zbMATH OpenFDO

Authors Charlotte Miller

Publication date 1 September 2005

zbMATH Keywords

context-free grammardescriptional complexityGreibach normal formNerode equivalence

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Normal form algorithms for extended context-free grammars
• scientific article; zbMATH DE number 1452979
• Greibach normal form transformation revisited.
• Greibach normal form transformation, revisited
• scientific article; zbMATH DE number 637403

Cited in

(17)

• Double Greibach operator grammars
• Greibach normal form transformation revisited.
• Forbidding Sets and Normal Forms for Language Forbidding-Enforcing Systems
• scientific article; zbMATH DE number 3876576 (Why is no real title available?)
• scientific article; zbMATH DE number 3898262 (Why is no real title available?)
• scientific article; zbMATH DE number 3940755 (Why is no real title available?)
• Direction independent context-sensitive grammars
• scientific article; zbMATH DE number 4064526 (Why is no real title available?)
• scientific article; zbMATH DE number 21368 (Why is no real title available?)
• Normal forms for phrase-structure grammars
• scientific article; zbMATH DE number 1234886 (Why is no real title available?)
• scientific article; zbMATH DE number 1354905 (Why is no real title available?)
• scientific article; zbMATH DE number 1452979 (Why is no real title available?)
• Greibach normal form transformation, revisited
• Minimization of context-free grammars
• A Greibach normal form for context-free graph grammars
• Normal form algorithms for extended context-free grammars

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