導出規則
文脈自由文法
における
$ R
特に
自然言語処理
では,
非終端記号
から任意個の
終端記号
に対応させるような規則を,
語彙規則
と読んだりする
つまり
$ N \to \text{John}, V \to \text{runs}
といった
逆に非終端記号から非終端記号に対応させる規則を
句構造規則
と読んだりする
#文脈自由文法