Lukas' Notes

languages

Definition

Extended Greibach Normal Form

A context-free grammar is in extended Greibach normal form if every production rule has the form

where is a terminal symbol, is a non-terminal symbol, and is a string of non-terminal symbols and terminal symbols.