On Greibach normal form construction

DOI10.1016/0304-3975(86)90120-9MaRDI QIDQ5966461zbMATH OpenOpenAlexFDO

Authors 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

zbMATH Keywords

algorithmcontext-free grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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

Cites work

• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• An easy proof of Greibach normal form
• Matrix Equations and Normal Forms for Context-Free Grammars
• On Greibach normal form construction

Cited in

(15)

• Extended goursat normal form: a geometric characterization
• Über die Konstruktion der Jordanschen Normalform. (On the construction of the Jordan normal form)
• An easy proof of Greibach normal form
• A formalization of Sambins's normalization for GL
• Complexity of normal form grammars
• scientific article; zbMATH DE number 1948159 (Why is no real title available?)
• Some questions on polynomially computable representations for generating grammars and Backus-Naur forms
• scientific article; zbMATH DE number 4135415 (Why is no real title available?)
• On Greibach normal form construction
• Greibach normal form transformation, revisited
• An elementary proof of double Greibach normal form
• Algebraically complete semirings and Greibach normal form
• An Optimal Gaifman Normal Form Construction for Structures of Bounded Degree
• Minimization of context-free grammars
• Greibach normal form transformation revisited.

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)