依存語法 從短語結構樹轉換為依存樹

2021-08-04 07:03:37 字數 1135 閱讀 2432



與短語結構語法比較起來,依存語法沒有片語這個層次,每乙個結點都與句子中的單詞相對應,它能直接處理句子中詞與詞之間的關係,而結點數目大大減少了,便於直接標註詞性,具有簡明清晰的長處。特別在語料庫文字的自動標註中,使用起來比短語結構語法方便。

一般而言,短語結構語法是與依存語法等價的。因此,如果我們在短語結構分析之後得到了短語結構樹,可以自動地把這樣的短語結構樹轉換為依存樹。

例如,「鐵路工人學習英語語法」這個句子,如果用短語結構語法分析之後得到如下的短語結構樹:

圖短語結構樹

我們可以把它轉換為依存樹:

依存樹

顯而易見,依存樹的結構比短語結構樹簡潔得多,層次和結點數都減少了。因此,依存語法受到了自然語言處理研究者的歡迎。

如果在短語結構樹中,確定了結點之間的依存關係,把處於支配地位的詞叫做主詞,處於依存地位的詞叫做從詞,那麼,就可以把短語結構樹轉化為依存樹,轉換的步驟是: ①

從葉子結點開始,首先把表示具體單詞的結點歸結到表示詞類的結點上;

②然後,自底向上把主詞歸結到父結點上; ③

最後再把全句的中心主詞歸結到根結點上。

通過這樣的步驟,便可以得到與短語結構樹等價的依存樹。

例如,在上面的短語結構樹中,首先把「鐵路」歸結到支配它的結點

n上,把「工人」歸結到支配它的結點

n上,把「學習」歸結到支配它的結點

v上,把「英語」歸結到支配它的結點

n上,把「語法」歸結到支配它的結點

n上。然後,把

np「鐵路工人」中的主詞「工人」歸結到其父結點

np上,把「學習」歸結到其父結點

vp上,把

np「英語語法」中的主詞「語法」歸結到其父結點

np上,最後,再把全句的中心主詞「學習」從結點

vp歸結到根結點

s上,就得到了上面那個與短語結構樹完全等價的依存樹。

由此可見,依存語法與短語結構語法具有等價性。通過有窮的步驟,我們不難實現短語結構語法和依存語法之間的相互轉化。

03 語法樹,短語,直接短語

1.已知文法 s a t t t,s s 分析句型 t,a 求全部的短語 直接短語和控制代碼。s t t,s t,t t,t,s t,t,a t,s,a t,a 短語 t,a t,a a a a 直接短語 a 控制代碼 2.構造上下文無關文法,描述語言 anbn n 0 設 g t t atb ab...

語法樹,短語,直接短語,控制代碼

1.已知文法 s a t t t,s s 分析句型 t,a 求全部的短語 直接短語和控制代碼。語法書為 由語法樹可知全部短語 t,a t,a a a a 直接短語 a 控制代碼 2.構造上下文無關文法,描述語言 anbn n 0 ambn m n 0 ab n n 0 ambn m,n 1 s as...

語法樹,短語,直接短語,控制代碼2 0

1.已知文法 s a t t t,s s 分析句型 t,a 求全部的短語 直接短語和控制代碼。存在如下的語法樹 存在的短語如下 直接短語如下 控制代碼如下 2.構造上下文無關文法,描述語言 anbn n 0 ambn m n 0 ab n n 0 ambn m,n 1 s asb if n 0 th...