On Greibach normal form construction (Q5903291)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3980518
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8625940680503845
0 references
0.8266881108283997
0 references
0.8151260018348694
0 references
0.8115965127944946
0 references
0.7924093008041382
0 references
