Probabilistic Context-Free Grammers(PCFGs)

一,上下文无关文法(CFGs) 1,基本定义 如下就是一个比较清楚的例子: 2,最左推导 例如: 一组最左推导正好可以很容易地表示成一棵句法解析树,即一组最左推导其实可以看成一棵句法解析树! 假设上面的句法解析树为 t t ,则 yield(t)= y i e l d ( t ) = the dog laughs,即这棵树表示的单词序列。 如果至少存在一组推倒,它的yield(t)=s,那么这个单
相关文章
相关标签/搜索