Weighted Context-free Grammar |
|
| Editor:
| Surhone, Lambert M.
Timpledon, Miriam T.
Marseken, Susan F. |
| ISBN: | 978-613-1-17038-6 |
| Publication Date: | Aug 2010 |
| Publisher: | AV Akademikerverlag GmbH & Co. KG
|
| Book Format: | Paperback |
| List Price: | USD $51.00 |
Book Description:
|
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. 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 parse tree in a WCFG is the weight of the rule used to produce the top node, plus the weights of its children. A special case of WCFGs are stochastic context-free grammars, where the weights are (logarithms of)...
More DescriptionPlease note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. 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 parse tree in a WCFG is the weight of the rule used to produce the top node, plus the weights of its children. A special case of WCFGs are stochastic context-free grammars, 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.