Weighted context-free grammar

http://dbpedia.org/resource/Weighted_context-free_grammar an entity of type: Abstraction100002137

En théorie des langages, une grammaire algébrique pondérée ou grammaire non contextuelle pondérée est une grammaire non contextuelle où un poids numérique est associé à chaque règle de production. L'intérêt de cette notion est de pouvoir distinguer les dérivations d'un même mot, donc les interprétations d'une même expression, en fonction d'un poids qui peut représenter un sens plus vraisemblable ou plus fréquent. rdf:langString
重み付き文脈自由文法(おもみつきぶんみゃくじゆうぶんぽう、英: Weighted context-free grammar、WCFG)とは、文脈自由文法の一種であり、各生成規則に数値的重み付けがなされているものである。WCFGにおける構文木の重さは、その木の親ノードの生成に使われた生成規則の重さに、その子となっている部分木の重さを加えたもので表される。WCFGは確率文脈自由文法における確率(の対数値)を、重みに一般化したものである。確率的文脈自由文法と同様、CYK法の拡張版をつかって、与えられた文のうち最も重みが重い(軽い)ものを、最適な構文解釈とみなす使用法が一般的である。 rdf:langString
Взвешенная контекстно-свободная грамматика (ВКС-грамматика) — это контекстно-свободная грамматика, у которой каждому правилу вывода соответствует числовой вес. Вес дерева разбора для ВКС-грамматики равен сумме весов правила, применённого для получения корневого узла и весов его поддеревьев. Особым случаем ВКС-грамматик являются стохастические контекстно-свободные грамматики, в которых весами являются вероятности (или их логарифмы). rdf:langString
rdf:langString Grammaire non contextuelle pondérée
rdf:langString 重み付き文脈自由文法
rdf:langString Взвешенная контекстно-свободная грамматика
rdf:langString Weighted context-free grammar
xsd:integer 1819803
xsd:integer 800992580
rdf:langString En théorie des langages, une grammaire algébrique pondérée ou grammaire non contextuelle pondérée est une grammaire non contextuelle où un poids numérique est associé à chaque règle de production. L'intérêt de cette notion est de pouvoir distinguer les dérivations d'un même mot, donc les interprétations d'une même expression, en fonction d'un poids qui peut représenter un sens plus vraisemblable ou plus fréquent.
rdf:langString 重み付き文脈自由文法(おもみつきぶんみゃくじゆうぶんぽう、英: Weighted context-free grammar、WCFG)とは、文脈自由文法の一種であり、各生成規則に数値的重み付けがなされているものである。WCFGにおける構文木の重さは、その木の親ノードの生成に使われた生成規則の重さに、その子となっている部分木の重さを加えたもので表される。WCFGは確率文脈自由文法における確率(の対数値)を、重みに一般化したものである。確率的文脈自由文法と同様、CYK法の拡張版をつかって、与えられた文のうち最も重みが重い(軽い)ものを、最適な構文解釈とみなす使用法が一般的である。
rdf:langString Взвешенная контекстно-свободная грамматика (ВКС-грамматика) — это контекстно-свободная грамматика, у которой каждому правилу вывода соответствует числовой вес. Вес дерева разбора для ВКС-грамматики равен сумме весов правила, применённого для получения корневого узла и весов его поддеревьев. Особым случаем ВКС-грамматик являются стохастические контекстно-свободные грамматики, в которых весами являются вероятности (или их логарифмы). Расширенная версия алгоритма Кока — Янгера — Касами может быть использована для нахождения наиболее «лёгкого» (с наименьшим весом) разбора строки для данной ВКС-грамматики.
xsd:nonNegativeInteger 112

data from the linked data cloud