Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Weighted_context-free_grammar> ?p ?o }
Showing triples 1 to 37 of
37
with 100 triples per page.
- Weighted_context-free_grammar abstract "A weighted context-free grammar (WCFG) is a context-free grammar where each production has a numeric weight associated with it. The weight of a specific parse tree in a WCFG is the product (or sum ) of all rule weights in the tree. Each rule weight is included as often as the rule is used in the tree. A special case of WCFGs are probabilistic context-free grammars (PCFGs), where the weights are (logarithms of ) probabilities.An extended version of the CYK algorithm can be used to find the "lightest" (least-weight) derivation of a string given some WCFG.When the tree weight is the product of the rule weights, WCFGs and PCFGs can express the same set of probability distributions.".
- Weighted_context-free_grammar wikiPageID "1819803".
- Weighted_context-free_grammar wikiPageLength "2268".
- Weighted_context-free_grammar wikiPageOutDegree "8".
- Weighted_context-free_grammar wikiPageRevisionID "646645076".
- Weighted_context-free_grammar wikiPageWikiLink CYK_algorithm.
- Weighted_context-free_grammar wikiPageWikiLink Category:Formal_languages.
- Weighted_context-free_grammar wikiPageWikiLink Context-free_grammar.
- Weighted_context-free_grammar wikiPageWikiLink Logarithm.
- Weighted_context-free_grammar wikiPageWikiLink Parse_tree.
- Weighted_context-free_grammar wikiPageWikiLink Probability.
- Weighted_context-free_grammar wikiPageWikiLink Probability_distribution.
- Weighted_context-free_grammar wikiPageWikiLink Stochastic_context-free_grammar.
- Weighted_context-free_grammar wikiPageWikiLinkText "Weighted context-free grammar".
- Weighted_context-free_grammar wikiPageWikiLinkText "weighted context-free grammar".
- Weighted_context-free_grammar wikiPageWikiLinkText "weighted".
- Weighted_context-free_grammar hasPhotoCollection Weighted_context-free_grammar.
- Weighted_context-free_grammar wikiPageUsesTemplate Template:Comp-sci-theory-stub.
- Weighted_context-free_grammar wikiPageUsesTemplate Template:Merge.
- Weighted_context-free_grammar wikiPageUsesTemplate Template:Reflist.
- Weighted_context-free_grammar wikiPageUsesTemplate Template:Syntax-stub.
- Weighted_context-free_grammar subject Category:Formal_languages.
- Weighted_context-free_grammar hypernym Grammar.
- Weighted_context-free_grammar type Book.
- Weighted_context-free_grammar type Language.
- Weighted_context-free_grammar type Combinatoric.
- Weighted_context-free_grammar type Language.
- Weighted_context-free_grammar comment "A weighted context-free grammar (WCFG) is a context-free grammar where each production has a numeric weight associated with it. The weight of a specific parse tree in a WCFG is the product (or sum ) of all rule weights in the tree. Each rule weight is included as often as the rule is used in the tree.".
- Weighted_context-free_grammar label "Weighted context-free grammar".
- Weighted_context-free_grammar sameAs Težinska_kontekstno_neovisna_gramatika.
- Weighted_context-free_grammar sameAs 重み付き文脈自由文法.
- Weighted_context-free_grammar sameAs m.05zgmg.
- Weighted_context-free_grammar sameAs Взвешенная_контекстно-свободная_грамматика.
- Weighted_context-free_grammar sameAs Q2046068.
- Weighted_context-free_grammar sameAs Q2046068.
- Weighted_context-free_grammar wasDerivedFrom Weighted_context-free_grammar?oldid=646645076.
- Weighted_context-free_grammar isPrimaryTopicOf Weighted_context-free_grammar.