almost 9 years ago
1.Introduction
在自然語言處理中, 剖析 ( Parsing ) 是根據定義好的文法, 把句子轉換成 Syntax Tree 的過程
Chart Parsing 是利用一種叫做 Chart 的資料結構, 來進行剖析的演算法
Chart 的結構如下
以下為一個 Chart 的例子
Read on → over 8 years ago
1. Introduction
在自然語言處理中, Phase-Structured Grammar 這類的文法, 是把一個句子, 剖析成一個 完整的剖析樹 , 它的重點是句子中各個成份的階層關係, 例如 Context-Free Grammar
而所謂的 Dependenct Grammar , 是著重在 字和字之間關係 , 而非整個句子中各種成份階層關係, 例如
用Depedenct Grammar 可以表示成這樣
如上圖, 把詞語和詞語之間的關係, 用箭頭表示, 箭頭的起點為 Head, 終點為 dependents , 標示箭頭上的英文字代表 Head 和 Dependent 之間的 relation