Nichtterminalsymbole

Ein Nichtterminalsymbol ist Teil einer Grammatik, welche einen Deterministischen endlichen Automaten definiert. Sie kommen nicht in den endgültigen Wörtern vor und können durch die Produktionsregel solange ersetzt werden, bis sie zu einem Terminalsymbol werden. Nichtterminalesymbole werden durch große Buchstaben dargestellt. Das erste Nichtterminalsymbol wird häufig bereits als Startpunkt gewertet.

Beispiel für eine grammatikalisch richtige Schreibweise: N={S,A,B}