On Greibach normal form construction (Q5903291)
From MaRDI portal
scientific article; zbMATH DE number 3980518
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Greibach normal form construction |
scientific article; zbMATH DE number 3980518 |
Statements
On Greibach normal form construction (English)
0 references
1985
0 references
In this note we present a procedure to rewrite a given Chomsky normal form grammar in Greibach normal form. This procedure yields the same grammar as the well-known procedure of Rosenkrantz, but is based on pure derivation-oriented reasoning and not on systems of equations.
0 references
context-free grammar
0 references
Chomsky normal form
0 references
Greibach normal form
0 references
pure derivation-oriented reasoning
0 references
