Abstract
An overview is given of cover results for normal forms of context-free grammars. The emphasis in this paper is on the possibility of constructing ɛ-free grammars, non-left-recursive grammars and grammars in Greibach normal form. Among others it is proved that any ɛ-free context-free grammar can be right covered with a context-free grammar in Greibach normal form. All the cover results concerning the ɛ-free grammars, the non-left-recursive grammars and the grammars in Greibach normal form are listed, with respect to several types of covers, in a cover-table.
Original language | English |
---|---|
Pages (from-to) | 271-294 |
Number of pages | 24 |
Journal | Acta informatica |
Volume | 14 |
Issue number | 3 |
DOIs | |
Publication status | Published - Sep 1980 |
Keywords
- EWI-9218
- IR-66927
- HMI-SLT: Speech and Language Technology