= Nonproductive nonterminal
A <nonterminal symbol> $A$ of a <formal grammar> is productive if $A\Rightarrow^*w$ for some <word> $w$ consisting only of <terminal symbols>; otherwise it is nonproductive. In a <context-free grammar>, a <sentential form> containing a nonproductive <nonterminal symbol> cannot derive a terminal <word>: the descendants of that occurrence would have to provide a terminal derivation from the <nonterminal symbol>. Consequently productions involving nonproductive <nonterminal symbols> can be discarded when simplifying a <context-free grammar>.
The context-free hypothesis matters. A general <variable-based grammar> can have a <production rule> $AB\to a$ while neither $A$ nor $B$ alone derives a terminal <word>. A terminal derivation from a larger context therefore need not demonstrate productivity of each individual <nonterminal symbol>.
Back to article page