生成規則
非終端記号から、終端記号と非終端記号の列を産み出すための規則
例えば、S → XaYbZ という生成規則がある場合、S と書いてあったら、XaYbZ と置き換えることができることを意味する。