重み付き文脈自由文法

ウィキペディア

重み付き文脈自由文法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/01/08 04:59 UTC 版)

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。 出典検索?: "重み付き文脈自由文法" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2023年1月）

重み付き文脈自由文法（おもみつきぶんみゃくじゆうぶんぽう、英: Weighted context-free grammar、WCFG）とは、文脈自由文法の一種であり、各生成規則に数値的重み付けがなされているものである。WCFGにおける構文木の重さは、その木の親ノードの生成に使われた生成規則の重さに、その子となっている部分木の重さを加えたもので表される。WCFGは確率文脈自由文法における確率（の対数値）を、重みに一般化したものである。 確率的文脈自由文法と同様、CYK法の拡張版をつかって、与えられた文のうち最も重みが重い（軽い）ものを、最適な構文解釈とみなす使用法が一般的である。

この項目は、言語学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（ウィキポータル 言語学）。