非終端記号

終端記号はこれ以上別の記号に分解して置き換えることができないが、非終端記号は置き換えることができる。非終端記号は数学で言う変数のようなもの。

多くの解説では、アルファベットの大文字を使って示す。