Ein
Nichtterminalsymbol (auch
Nichtterminal,
Nonterminalsymbol oder
Variable genannt) einer
formalen Grammatik ist ein
Symbol, das nicht in den endgültigen
Wörtern vorkommt, die in der Grammatik erzeugt werden können. Nichtterminalsymbole kommen nur in Zwischenschritten einer
Ableitung vor und werden durch das Anwenden von Regeln in der Grammatik nach und nach ersetzt, bis nur noch
Terminalsymbole vorhanden sind.