自然語(yǔ)言理解講義第四章匯總課件

1、自然語(yǔ)言理解講義第四章 自然語(yǔ)言句法主要內(nèi)容助動(dòng)詞與動(dòng)詞短語(yǔ)被動(dòng)語(yǔ)態(tài)語(yǔ)言中的移位現(xiàn)象在上下文無(wú)關(guān)文法中處理疑問(wèn)句帶缺位的分析關(guān)系從句助動(dòng)詞與動(dòng)詞短語(yǔ)(1)英文句子常常包括緊跟一個(gè)由若干助動(dòng)詞加一個(gè)主動(dòng)詞的序列。 例如 I can see the house. I will have seen the house. I was watching the movie. I should have been watching the movie.助動(dòng)詞與動(dòng)詞短語(yǔ)(2)分析一下助動(dòng)詞如何約束它們后面的動(dòng)詞：“have”后面必須跟過(guò)去分詞形式； “be”后面要么跟現(xiàn)在分詞形式，要么是在被動(dòng)句中跟過(guò)去分詞

2、形式；“do”通常單獨(dú)出現(xiàn)，后面也可以接動(dòng)詞原型；“can”和“must”之類(lèi)的助動(dòng)詞只能接動(dòng)詞的原型。另外，在簡(jiǎn)單陳述句中，第一個(gè)動(dòng)詞(包括助動(dòng)詞)必須與句子的主語(yǔ)一致，而且必須以限定形式出現(xiàn)。(*I going, *We be gone, *They am都是不可接受的)。助動(dòng)詞與動(dòng)詞短語(yǔ)(3)下面將討論如何結(jié)合新規(guī)則和特征約束來(lái)描述有助動(dòng)詞的句子結(jié)構(gòu)。主要思想是引入助動(dòng)詞的次范疇特征，利用這些特征來(lái)約束助動(dòng)詞后面的動(dòng)詞短語(yǔ)。首先要明確區(qū)分助動(dòng)詞與主動(dòng)詞：助動(dòng)詞在句中可放在副詞not之前，而主動(dòng)詞則不行： I am not going! He could not have seen the

3、 car. 在問(wèn)答句中只有助動(dòng)詞能放在主語(yǔ)(名詞短語(yǔ))之前： Did you see the car? Can I try it? *Eat John the pizza?相反，主動(dòng)詞可作為句中唯一的動(dòng)詞，而且這樣的句子在變?yōu)閱?wèn)答句時(shí)需要添加助動(dòng)詞do。 助動(dòng)詞與動(dòng)詞短語(yǔ)(4)助動(dòng)詞可分為兩類(lèi)：一類(lèi)稱(chēng)為主要助動(dòng)詞，詞根是be和have；另一類(lèi)是情態(tài)(modal)動(dòng)詞，通常只以限定形式(一般現(xiàn)在時(shí)與過(guò)去時(shí))出現(xiàn)。情態(tài)動(dòng)詞包括do(did), can(could), may(might), shall(should), will(would), must, need及dare；另外還有可充當(dāng)此功能

4、的短語(yǔ)，如ought to, used to, 及be going to。be和have既可作助動(dòng)詞，又可作主動(dòng)詞。因此在詞典中它們有不同的條目。 助動(dòng)詞與動(dòng)詞短語(yǔ)(5)處理助動(dòng)詞的基本思想是將它們看作可帶動(dòng)詞短語(yǔ)為補(bǔ)語(yǔ)的動(dòng)詞。這個(gè)動(dòng)詞短語(yǔ)本身又可以包含另外的助動(dòng)詞，也可以是一個(gè)以主動(dòng)詞開(kāi)頭的動(dòng)詞短語(yǔ)。于是可添加如下規(guī)則對(duì)上一章文法進(jìn)行擴(kuò)充： VP(AUX COMPFORM ?s) (VP VFORM ?s) COMPFORM特征顯示助動(dòng)詞后面的VP的VFORM。 助動(dòng)詞與動(dòng)詞短語(yǔ)(6)助動(dòng)詞COMPFORM特征的取值范圍 助動(dòng)詞 COMPFORM Construction 例句情態(tài)動(dòng)詞 ba

5、se 情態(tài)語(yǔ)氣 can see the househave pastprt 完成時(shí) have seen the housebe ing 進(jìn)行態(tài) is lifting the boxbe pastprt 被動(dòng)態(tài) was seen by him助動(dòng)詞與動(dòng)詞短語(yǔ)(7)對(duì)于助動(dòng)詞的排列，還有其他限制。特別地，助動(dòng)詞只能以如下順序出現(xiàn)： Modal + have + be (進(jìn)行態(tài)) + be (被動(dòng)態(tài)) The song might have been being played as they left. 要刻畫(huà)上述順序約束，似乎需要8條規(guī)則。但其中一些并不符合特征約束，例如，由于情態(tài)動(dòng)詞沒(méi)有分詞形式

6、，所以在助動(dòng)詞序列中它們不可能出現(xiàn)在have或be之后。例如句子 *He has might see the movie already. 與have的動(dòng)詞次范疇約束相沖突。 助動(dòng)詞與動(dòng)詞短語(yǔ)(8)當(dāng)然，單獨(dú)用規(guī)則 VP(AUX COMPFORM ?s) (VP VFORM ?s) 容易產(chǎn)生過(guò)生成的問(wèn)題。它能接受如下形式的(非法)句子： *I must be having been singing.這一問(wèn)題可通過(guò)添加新特征及關(guān)于助動(dòng)詞be的進(jìn)一步約束加以解決。因?yàn)橹鷦?dòng)詞be后面不能再跟其他助動(dòng)詞(被動(dòng)語(yǔ)態(tài)除外)。這里要引入一個(gè)布爾主特征MAIN，其值為表示主動(dòng)詞、為表示助動(dòng)詞。于是關(guān)于助動(dòng)詞b

7、e的規(guī)則可表示為： VPAUXbe VPing, +MAIN 接著，對(duì)“be”的詞條做相應(yīng)的變更，從而保證原始的助動(dòng)詞規(guī)則不再適用，這可通過(guò)將COMPFORM特征設(shè)置為“-”來(lái)實(shí)現(xiàn)。助動(dòng)詞與動(dòng)詞短語(yǔ)(9)現(xiàn)在來(lái)考慮關(guān)于被動(dòng)語(yǔ)態(tài)的規(guī)則。一種比較簡(jiǎn)單的方法是添加一條規(guī)則以允許被動(dòng)形式的補(bǔ)語(yǔ)，這樣要引入一個(gè)新的布爾特征PASS，PASS的特征值為時(shí)表示VP是被動(dòng)語(yǔ)態(tài)： VPAUXbe VPing, +PASS 而被動(dòng)態(tài)規(guī)則是： VP+PASSAUXbe VPpastprt, +MAIN 被動(dòng)語(yǔ)態(tài)(1)有些動(dòng)詞后面須跟名詞短語(yǔ)作賓語(yǔ)，但當(dāng)句子變?yōu)楸粍?dòng)語(yǔ)態(tài)時(shí)，該名詞短語(yǔ)通常會(huì)放到主語(yǔ)的位置，或者放在以介

8、詞by開(kāi)頭的介詞短語(yǔ)中。 被動(dòng)語(yǔ)態(tài)的復(fù)雜性就在于VP中可能缺少了作為賓語(yǔ)的NP。為此引入一個(gè)新的布爾中心特征，PASSGAP，其值為表示VP(為被動(dòng)語(yǔ)態(tài)且)缺少賓語(yǔ)NP。與往常一樣，若規(guī)則左邊未指明，則表示該特征的默認(rèn)值是“”(非被動(dòng)語(yǔ)態(tài))。 例如，簡(jiǎn)單_np次范疇的規(guī)則可分解為以下兩條規(guī)則： VPpassgap, +MAINV_np NP VP+passgap, +MAINV_np 被動(dòng)語(yǔ)態(tài)(2)can:(CAT AUX MODAL + VFORM pres AGR 1s 2s 3s 1p 2p 3p COMPFORM base)could:(CAT AUX MODAL + VFORM pr

9、es past AGR 1s 2s 3s 1p 2p 3p COMPFORM base)do:(CAT AUX MODAL + VFORM pres AGR 1s 2s 1p 2p 3p COMPFORM base)did:(CAT AUX MODAL + VFORM past AGR 1s 2s 3s 1p 2p 3p COMPFORM base)be:(CAT AUX VFORM base ROOT be COMPFORM ing)have:(CAT AUX VFORM base ROOT have COMPFORM pastprt)被動(dòng)語(yǔ)態(tài)(3). SINV(NP AGR ?a) (VP

10、fin AGR ?a). VP(AUX COMPFORM ?s) (VP VFORM ?s). VP AUXbe VPing, +MAIN. VP AUXbe VPing, +PASS. VP+PASSAUXbe VPpastprt, +MAIN, +passgap. VPpassgap, +MAINV_none. VPpassgap, +MAINV_np NP. VP+passgap, +MAINV_np. NP(ART AGR ?a) (N AGR ?a)0. NPNAME1. NPPROS和VP的中心特征：VFORM，AGRNP的中心特征：AGR處理助動(dòng)詞及被動(dòng)語(yǔ)態(tài)的文法片段語(yǔ)言中的移位

11、現(xiàn)象(1)自然語(yǔ)言很多句子結(jié)構(gòu)是其他句子結(jié)構(gòu)的簡(jiǎn)單變化。有時(shí)，兩個(gè)句子的不同僅僅在于某些詞或詞組的位置不同。下面研究英語(yǔ)中疑問(wèn)句所具有的規(guī)律，并探索一些相關(guān)的技術(shù)語(yǔ)言中的移位現(xiàn)象(2)和陳述句相比，在疑問(wèn)句中主語(yǔ)和第一個(gè)助動(dòng)詞的位置進(jìn)行了互換。有時(shí)陳述句中可能沒(méi)有助動(dòng)詞，這種情況下對(duì)應(yīng)的疑問(wèn)句中就要引入一個(gè)根為do的助動(dòng)詞： John went to the store. Henry goes to school every day. Did John go to the store? Does Henry go to school every day?語(yǔ)言中的移位現(xiàn)象(3)在語(yǔ)言學(xué)中，上述情

12、形稱(chēng)為主助倒置(subject-aux inversion)。這些是局部(或有界)移位的例子。與此相對(duì)應(yīng)的是在特殊疑問(wèn)句中出現(xiàn)的無(wú)界移位。在無(wú)界移位中，成分可以從它們?cè)瓉?lái)的位置移到任意遠(yuǎn)處。 例如，對(duì)下面的英文句子 The fat man will angrily put the book in the corner. 你可以提問(wèn) Which man will angrily put the book in the corner? Who will angrily put the book in the corner? How will the fat man put the book in

13、the corner? What will the fat man angrily put in the corner? Where will the fat man angrily put the book? 語(yǔ)言中的移位現(xiàn)象(4) 每個(gè)疑問(wèn)句的原始陳述句形式均相同，而它們與原始陳述句的不同之處僅僅是刪去了要提問(wèn)的部分，并替換為句首的疑問(wèn)短語(yǔ)。 另外，如果要提問(wèn)的部分不是做主語(yǔ)NP，那么特殊疑問(wèn)句中的主語(yǔ)和助動(dòng)詞要倒置，這與一般疑問(wèn)句相同。即使在沒(méi)有助動(dòng)詞的句子中，兩種疑問(wèn)句也保持這種相似性： I found a bookcase. Did I find a bookcase? What d

14、id I find?語(yǔ)言中的移位現(xiàn)象(5)對(duì)于特殊疑問(wèn)句來(lái)說(shuō)，困難的是如何處理句子后面省略的成分。考慮下句子中的傾斜部分： What will the fat man angrily put in the corner? 盡管句子合法，但angrily put in the corner不是一個(gè)合法的VP，因?yàn)槲覀儾荒苷f(shuō)I angrily put in the corner。只有在特殊疑問(wèn)句才能用這樣的VP，而且只有在疑問(wèn)代詞被插入省略的地方能構(gòu)成合法的VP時(shí)才行。例如，What will the fat man angrily put in the corner?是可接受的，但*Where

15、will the fat man angrily put in the corner?則不行。 語(yǔ)言中的移位現(xiàn)象(6) 如果為特殊疑問(wèn)句中的VP構(gòu)造專(zhuān)門(mén)的文法，那么需要對(duì)各種形式的VP及各種形式的缺失成分構(gòu)造不同的規(guī)則。這樣會(huì)使文法的規(guī)模大大膨脹。 最好的辦法是能對(duì)特殊疑問(wèn)句進(jìn)行統(tǒng)一的處理。下面要介紹的方法都是類(lèi)似的，都依賴(lài)以下概念：句子中缺失子成分的位置稱(chēng)為缺位(gap)，而要移入的成分則稱(chēng)為填充成分(filler)。 當(dāng)句子存在相應(yīng)的缺位填充成分(例如特殊疑問(wèn)句中的疑問(wèn)詞短語(yǔ))時(shí)，下面的技術(shù)都涉及到如何填充缺位的問(wèn)題。語(yǔ)言中的移位現(xiàn)象(7)基于上述考慮，對(duì)句子“What will the

16、fat man angrily put in the corner?”中的動(dòng)詞短語(yǔ)進(jìn)行分析時(shí)，可以將這個(gè)短語(yǔ)看成是“angrily put what in the corner?”。而分析句子“What will the fat man angrily put the book in?”中的動(dòng)詞短語(yǔ)，可以看成是分析“angrily put the book in what?”。進(jìn)一步證明這種分析的正確性：可以假定疑問(wèn)詞填充缺位，并對(duì)疑問(wèn)句進(jìn)行形式正確性的所有測(cè)試，比如主謂一致性、代詞的格(who, whom)和動(dòng)詞的及物性。例如，試比較： What did you put in the cup

17、board? * What did you put the bottle in the cupboard?語(yǔ)言中的移位現(xiàn)象(8)關(guān)于移位，需要注意：不是任何位置上的語(yǔ)法成分都可以移到前面，并形成疑問(wèn)句，例如： The man who was holding the two balloons will put the box in the corner. 對(duì)這個(gè)句子，你不能提這樣的問(wèn)題(“”表示缺位)： What will the man who was holding will put the box in the corner. 即，不能對(duì)從句里面的成分提問(wèn)。在上下文無(wú)關(guān)文法中處理疑問(wèn)句(1

18、)一般疑問(wèn)句的處理 一般疑問(wèn)句的處理比較容易，在原來(lái)的文法中增加以下規(guī)則即可處理大多數(shù)的情況： S+INV(AUX AGR ?a SUBCAT ?v) (NP AGR ?a) (VP VFORM ?v) 這條規(guī)則保證AUX和主語(yǔ)NP是一致的，且AUX后的VP具有合適的VFORM。 一般疑問(wèn)句的處理只需要這條規(guī)則，而且所有原來(lái)用來(lái)分析陳述句的規(guī)則均可直接處理一般疑問(wèn)句。在上下文無(wú)關(guān)文法中處理疑問(wèn)句(2)特殊疑問(wèn)句的處理 如前所述，需要引入一個(gè)特殊的特征GAP來(lái)處理特殊疑問(wèn)句。這一特征從母成分傳向其子成分，直到在句中找到缺位的合適位置為止。在該位置將構(gòu)造一個(gè)合適的成分但不需要任何輸入。這可以通過(guò)增

19、加一條右邊為空()的規(guī)則實(shí)現(xiàn)的，例如規(guī)則 (NP GAP (CAT NP) (AGR ?a) AGR ?a) 即，在尋找名詞短語(yǔ)時(shí)，如果發(fā)現(xiàn)當(dāng)前成分的的GAP特征值為NP，則根據(jù)這條規(guī)則可直接生成一個(gè)NP而不需要任何輸入。注意母成分的GAP特征值是另外一個(gè)特征結(jié)構(gòu)。 在上下文無(wú)關(guān)文法中處理疑問(wèn)句(3)特殊疑問(wèn)句的處理 現(xiàn)在可以寫(xiě)一個(gè)能正確傳遞GAP特征的文法。這里有兩種通用的方法，取決于中心成分是否為詞性。若中心成分不是詞性，則GAP特征只能傳遞到中心成分，而不能傳遞到其他子成分。例如一個(gè)包含GAP特征的典型S規(guī)則可以是 (S GAP ?g)(NP GAP ) (VP GAP ?g) 即GAP

20、只可能在主子成分VP中，而不會(huì)在主語(yǔ)NP中。 在上下文無(wú)關(guān)文法中處理疑問(wèn)句(4)特殊疑問(wèn)句的處理 對(duì)于中心成分是詞性的規(guī)則，GAP特征可能被傳遞到任意非詞性的子成分中。例如對(duì)于補(bǔ)足語(yǔ)是_np_pp的動(dòng)詞： VPV_np_pp NP PP 有可能產(chǎn)生兩條和缺位有關(guān)的規(guī)則 (VP GAP ?g)V_np_pp (NP GAP ?g) (PP GAP ) (VP GAP ?g)V_np_pp (NP GAP ) (PP GAP ?g) 換句話(huà)說(shuō)，GAP可能出現(xiàn)在NP中也可能出現(xiàn)在PP中，但不能同時(shí)出現(xiàn)。 即，缺位只能用在一個(gè)地方。在上下文無(wú)關(guān)文法中處理疑問(wèn)句(5)特殊疑問(wèn)句的處理 往文法中添加缺位特

21、征的算法對(duì)每條規(guī)則YX1HiXn，其中Hi是中心成分. 若規(guī)則已在某些成分中指明了GAP特征，則結(jié)束。. 若Hi不是詞性，則給Hi和Y添加GAP特征，將其他子成分的 GAP特征值設(shè)為GAP，從而產(chǎn)生規(guī)則 (Y GAP ?g)(X1 GAP )(Hi GAP ?g)(Xn GAP ). 若Hi是詞性，則對(duì)每個(gè)非詞性子成分Xj，添加一條如下形式的 規(guī)則 (Y GAP ?g)(X1 GAP )(Xj GAP ?g)(Xn GAP )在上下文無(wú)關(guān)文法中處理疑問(wèn)句(6)特殊疑問(wèn)句的處理 通過(guò)上面的算法可以創(chuàng)建一個(gè)能夠處理缺位的新文法。接下來(lái)則需要分析缺位填充成分的出處。在特殊疑問(wèn)句中，填充成分一般是位于

22、句首的名詞短語(yǔ)或介詞短語(yǔ)處。在此，我們引入一個(gè)新特征WH。WH特征表示的是一類(lèi)引導(dǎo)問(wèn)句的短語(yǔ)，通過(guò)這個(gè)特征我們就能識(shí)別出填充成分。 WH特征主要以who, what, when, where, why, 及how(也包括how many與how carefully)之類(lèi)的詞位標(biāo)志。 在上下文無(wú)關(guān)文法中處理疑問(wèn)句(7)特殊疑問(wèn)句的處理 上述疑問(wèn)詞分別屬于幾個(gè)不同的語(yǔ)法類(lèi)。具體地說(shuō)， who, whom和what可用來(lái)代替NP而能以代詞的形式出現(xiàn)： Who ate the pizza? 而what和which則可充當(dāng)NP中的限定詞： What book did he sale? 此外，where和

23、when可充當(dāng)介詞短語(yǔ)、how可用于形容詞和副詞短語(yǔ)、whose則可作為所有格代詞。 在上下文無(wú)關(guān)文法中處理疑問(wèn)句(8)特殊疑問(wèn)句的處理 以上疑問(wèn)詞可用于不同的角色。上面的例子顯示它們可以用于引入特殊疑問(wèn)句，這將通過(guò)WH特征值Q來(lái)體現(xiàn)。它們中的某些詞還可用于引導(dǎo)從句，這時(shí)的WH特征值為R。 對(duì)于WH特征值，還應(yīng)滿(mǎn)足如下限制：如果一個(gè)短語(yǔ)包含一個(gè)具有WH特征的子短語(yǔ)，則更大的短語(yǔ)也具有相同的WH特征值。例如 In what store did you buy the picture? 是一個(gè)合法的疑問(wèn)句，因?yàn)榻樵~短語(yǔ)in what store的WH特征值為Q(原因是what的WH特征值為Q，于是

24、名詞短語(yǔ)what store的WH特征值為Q) 在上下文無(wú)關(guān)文法中處理疑問(wèn)句(9)特殊疑問(wèn)句的處理what:(CAT PRO when: (CAT PP-WRD WH Q WH Q R AGR 3s 3p) PFORM TIME)what:(CAT QDET who: (CAT PRO WH Q WH Q R AGR 3s 3p) AGR 3s 3p) which:(CAT QDET where: (CAT PP-WRD WH Q WH Q R AGR 3s 3p) PFORM LOC MOT) which:(CAT PRO whose: (CAT PRO WH R WH Q R AGR 3s

25、 3p) POSS + AGR 3s 3p)在上下文無(wú)關(guān)文法中處理疑問(wèn)句(10)處理疑問(wèn)詞的簡(jiǎn)單NP和PP文法 . (NP POSS ?p WH ?w)(PRO POSS ?p WH ?w). (NP WH ?w)(DET WH ?w AGR ?a) (CNP AGR ?a). CNPN. CNPADJ N. DETART. (DET WH ?w)(NP+POSS WH ?w). (DET WH ?w) (QDET WH ?w). (PP WH ?w)P (NP WH ?w). (PP WH ?w)(PP-WRD WH ?w)NP, DET和CNP的中心特征：AGRPP的中心特征：PFORM在

26、上下文無(wú)關(guān)文法中處理疑問(wèn)句(11)特殊疑問(wèn)句的處理 現(xiàn)在，很多特殊疑問(wèn)句可通過(guò)添加兩條新規(guī)則來(lái)處理。下面是基于NP和PP的疑問(wèn)句處理規(guī)則： S(NPQ,GAP AGR ?a) (S+INV GAP (NP AGR ?a) S(PPQ,GAP PFORM ?a) (S+INV GAP (PP PFORM ?a) 這兩條規(guī)則都將GAP特征的值設(shè)置為首個(gè)WH成分的副本，所以它們可用于填充后面的S成分的缺位。因?yàn)楹竺娴腟成分必須具有+INV特征，所以它還必須涵蓋主助倒置規(guī)則。 在上下文無(wú)關(guān)文法中處理疑問(wèn)句(12)0. (SINV WH ?w GAP ?g)(NP WH ?w AGR ?a) (VPfi

27、n AGR ?a GAP ?g)1. (S+INV WH ?w GAP ?g)(AUX COMPFORM ?s AGR ?a) (NP WH ?w AGR ?a GAP ) (VP VFORM ?s GAP ?g)2. S(NPQ,GAP AGR ?a) (S+INV GAP (NP AGR ?a)13. S(PPQ,GAP PFORM ?a) (S+INV GAP (PP PFORM ?a)14. (VP GAP ?g)(AUX COMPFORM ?s) (VP VFORM ?s GAP ?g)15. VPV_none16. (VP GAP ?g) V_np (NP GAP ?g)17. (

28、VP GAP ?g) V_vp:inf (VPinf GAP ?g)18. (VP GAP ?g) V_np_vp:inf (NP GAP ?g) (VPinf GAP )18. (VP GAP ?g) V_np_vp:inf (NP GAP ) (VPinf GAP ?g)19. (VPinf GAP ?g)TO (VPbase GAP ?g)20. (VP GAP ?g) V_np_pp:loc (NP GAP ?g) (PPloc GAP )20. (VP GAP ?g) V_np_pp:loc (NP GAP ) (PPloc GAP ?g)S和VP的中心特征：VFORM，AGR在上下

29、文無(wú)關(guān)文法中處理疑問(wèn)句(13)帶缺位的句法分析 帶GAP特征的文法會(huì)大大增加分析器的(算法)復(fù)雜性。特別是像下面的右邊為空的規(guī)則 (NP GAP (CAT NP) (AGR ?a) AGR ?a) 會(huì)引發(fā)很多問(wèn)題，因?yàn)樗鼈冊(cè)试S在任何位置產(chǎn)生空的NP，而不需要輸入。 下面通過(guò)對(duì)有向邊擴(kuò)展算法進(jìn)行適當(dāng)修改而使之能自動(dòng)處理缺位。這項(xiàng)技術(shù)對(duì)任何句法分析策略都有效。 在上下文無(wú)關(guān)文法中處理疑問(wèn)句(14)帶缺位的句法分析 具體來(lái)說(shuō)，當(dāng)一個(gè)成分具有與它自己相匹配的GAP特征時(shí)，則該成分必須由空成分來(lái)生成。也就是說(shuō)，下一個(gè)成分是缺位的有向邊可立刻進(jìn)行擴(kuò)展。例如，若分析器要處理下面的有向邊 (VP GAP (N

30、P AGR 3s)V_np_pp:loc (NP GAP (NP AGR 3s) PPLOC 下一個(gè)需要的成分是NP，但它也有一個(gè)GAP特征，該特征的值也是NP。因此這個(gè)成分必須是空的，于是分析器插入成分 (NP AGR 3s EMPTY +) 到線(xiàn)圖，這可用來(lái)擴(kuò)展上述有向邊而得到 (VP GAP (NP AGR 3s)V_np_pp:loc (NP GAP (NP AGR 3s) PPLOC 在上下文無(wú)關(guān)文法中處理疑問(wèn)句(15)根據(jù)需要添加空成分的算法 無(wú)論什么時(shí)候，如果分析器給出了一條如下形式的活動(dòng)邊： X (C F1 V1 Fn Vn GAP (C G1 ?vg1 Gm ?vgm)而GA

31、P特征的成分模式 (C G1 ?vg1 Gm ?vgm)與成分 (C F1 V1 Fn Vn GAP (C G1 ?vg1 Gm ?vgm)本身相匹配，則向線(xiàn)圖加入新成分(C G1 ?vg1 Gm ?vgm EMPTY +)；當(dāng)然，新成分包含必要的變量。最后運(yùn)用此成分?jǐn)U展上面的活動(dòng)邊。在上下文無(wú)關(guān)文法中處理疑問(wèn)句(16)例，用自底向上策略分析“Which dogs did he see?”。 只考慮那些對(duì)最后分析有貢獻(xiàn)的規(guī)則。根據(jù)前面的規(guī)則7，成分QDET1(which)生成成分DET1；采用規(guī)則3，成分N1(dog)生成成分CNP1；隨后通過(guò)規(guī)則2，CNP1與DET1結(jié)合生成如下的NP成分：

32、 NP1: (NP AGR 3p WH Q 1 QDET1 2 CNP1)在上下文無(wú)關(guān)文法中處理疑問(wèn)句(17) 由規(guī)則12，這個(gè)NP會(huì)引入一條有向邊。下一個(gè)詞“did”是AUX成分，它引入一條基于規(guī)則11的有向邊。接下來(lái)，詞語(yǔ)“he”是一個(gè)代詞(PRO)，采用規(guī)則1，它可以創(chuàng)建名詞短語(yǔ)NP2。而且還可以根據(jù)規(guī)則1來(lái)擴(kuò)展這條有向邊。相應(yīng)的線(xiàn)圖見(jiàn)下頁(yè)。在上下文無(wú)關(guān)文法中處理疑問(wèn)句(18) 1 Which 2 dogs 3 did 4 heDET1 WH Q AGR 3p 1 QDET1QDET1 N1 AUX1 PRO1 WH Q AGR 3p AGR 3s AGR 3s AGR 3p VFORM

33、 past SUBCAT base CNP1 AGR 3p 1 N1 NP1 WH Q AGR 3p 1 DET1 2 CNP1NP2 AGR 3s 1 PRO1SNPQ (S GAP (NP AGR 3p)(S GAP ?g)AUX NP (S GAP ?g)在上下文無(wú)關(guān)文法中處理疑問(wèn)句(19) 詞語(yǔ)“see”可以引入動(dòng)詞V1，V1擴(kuò)展規(guī)則16。這樣就能添加一條邊，該邊標(biāo)記為： (VP GAP ?g) V_np (NP GAP ?g) GAP值可以匹配所需的NP(因?yàn)樗遣皇芗s束的)，所以，這時(shí)可以在線(xiàn)圖中添加一個(gè)空的NP： EMPTY-NP1: (NP AGR ?a GAP (NP AGR