On Greibach normal form construction
From MaRDI portal
Publication:5966461
DOI10.1016/0304-3975(86)90120-9zbMATH Open0609.68050OpenAlexW2044227836MaRDI QIDQ5966461FDOQ5966461
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
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
Cited In (15)
- An Optimal Gaifman Normal Form Construction for Structures of Bounded Degree
- Minimization of context-free grammars
- 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?)
- Greibach normal form transformation, revisited
- Extended goursat normal form: a geometric characterization
- Greibach normal form transformation revisited.
- Some questions on polynomially computable representations for generating grammars and Backus-Naur forms
- Ü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)
