alogos._grammar.normalization.greibach

Functions

is_gnf(grammar)	Check if the grammar is in Greibach Normal Form (GNF).
to_gnf(grammar)	Convert the grammar to Greibach Normal Form (GNF).

---

Detailed object descriptions

alogos._grammar.normalization.greibach.is_gnf(grammar)

Check if the grammar is in Greibach Normal Form (GNF).

alogos._grammar.normalization.greibach.to_gnf(grammar)

Convert the grammar to Greibach Normal Form (GNF).

• Websites

  • https://www.tutorialspoint.com/automata_theory/greibach_normal_form.htm

  • https://www.geeksforgeeks.org/converting-context-free-grammar-greibach-normal-form

• Papers

  • Greibach Normal Form Transformation Revisited

  • Bals et al.: Incremental Construction of Greibach Normal Form (2013)

• Books

  • Rich - Automata, Computability and Complexity (2007): pp. 169-170, 630-635