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