文脈自由文法
文脈自由文法(ぶんみゃくじゆうぶんぽうContext-Free Grammer、CFG)
1950年代中盤に、ノーム=チョムスキー (1928 ー 現在)により、自然言語の理論として作られた。 $ G = (V, Σ, P, S)
$ G : 文脈自由文法
4タプルで構成される、ある文脈自由文法
$ V : 非終端記号の有限集合
$ Σ : 終端記号の有限集合
$ P : 生成規則
$ S : 開始記号($ S\in V )
標準形なるものがある
確認用
Q. 文脈自由文法
Q. 文脈自由文法の例
参考