On Greibach normal form construction

DOI10.1016/0304-3975(86)90120-9zbMATH Open0609.68050OpenAlexW2044227836MaRDI QIDQ5966461FDOQ5966461

Friedrich J. Urbanek

Publication date: 1986

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(86)90120-9

Recommendations

• On Greibach normal form construction
• A constructive generalised Goursat normal form
• Publication:3468619
• Greibach normal form transformation, revisited
• An Algorithm for Construction of Normal Forms
• scientific article; zbMATH DE number 17895
• An Optimal Gaifman Normal Form Construction for Structures of Bounded Degree
• An easy proof of Greibach normal form
• A generalization of the theory of normal forms

zbMATH Keywords

algorithmcontext-free grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Matrix Equations and Normal Forms for Context-Free Grammars
• On Greibach normal form construction
• An easy proof of Greibach normal form

Cited In (12)

• An Optimal Gaifman Normal Form Construction for Structures of Bounded Degree
• On Greibach normal form construction
• A formalization of Sambins's normalization for GL
• An easy proof of Greibach normal form
• Algebraically complete semirings and Greibach normal form
• Title not available (Why is that?)
• Title not available (Why is that?)
• Extended goursat normal form: a geometric characterization
• Greibach normal form transformation revisited.
• Über die Konstruktion der Jordanschen Normalform. (On the construction of the Jordan normal form)
• An elementary proof of double Greibach normal form
• Complexity of normal form grammars

This page was built for publication: On Greibach normal form construction

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