Extended Greibach Normal Form

languages

Definition

Extended Greibach Normal Form

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

$$A\to aw$$

where $a\in T$ is a terminal symbol, $A\in N$ is a non-terminal symbol, and $w\in (N\cup T{)}^{\ast }$ is a string of non-terminal symbols and terminal symbols.