Probabilistic Context-Free Grammers(PCFGs)

一,上下文無關文法(CFGs) 1,基本定義 如下就是一個比較清楚的例子: 2,最左推導 例如: 一組最左推導正好可以很容易地表示成一棵句法解析樹,即一組最左推導其實可以看成一棵句法解析樹! 假設上面的句法解析樹爲 t t ,則 yield(t)= y i e l d ( t ) = the dog laughs,即這棵樹表示的單詞序列。 如果至少存在一組推倒,它的yield(t)=s,那麼這個單
相關文章
相關標籤/搜索