如何在BNF中表示概率语法?

时间:2017-07-03 19:37:55

标签: grammar context-free-grammar bnf

我在线发现了一个语法,我想重写给BNF,所以我可以在语法进化实验中使用它。从我在线阅读的BNF可以通过以下表格获得:

<symbol> := <expression> | <term>

...但我不知道概率在哪里因素。

1 个答案:

答案 0 :(得分:1)

probabilistic context-free grammar (PCFG)中,每个作品也被赋予概率。你如何选择写这个概率取决于你;我不知道标准符号。

一般来说,概率是学习的而不是分配的,因此表示问题不会出现;系统给出了一个普通的CFG以及一个带有相应解析树的大型语料库,并通过分析解析树来得出概率。

请注意,PCFG通常不明确。概率不用于判断一个句子是否在语言中,而是哪个解析是正确的,因此使用明确的语法,概率几乎没有用处。