【文章內(nèi)容簡(jiǎn)介】 s] NP[3s] VP[pres, 3s] V[pres, 3s, _none] ART[3s] N[3s] the man cries NP[3s] VP[pres, 3s] V[pres, 3s, _vp:inf] PRO[3s] He wants S[3s] VP[inf] VP[base] to V[base, _adjp] ADJP be happy 一個(gè)帶特征的文法及其分析 (6) ? 帶特征的分析法 規(guī)則中句子成分的特征值可為變?cè)?，因此在句法分析的過(guò)程中經(jīng)常需要對(duì)這樣的變?cè)M(jìn)行實(shí)例化，并同時(shí)判斷給定句子是否合法。 考慮規(guī)則 1. (NP AGR ?a)? ? (ART AGR ?a) (N AGR ?a) 現(xiàn)在用以下成分對(duì)規(guī)則 1進(jìn)行擴(kuò)展： 2. (ART ROOT A AGR 3s) 為了使 1能適用， 1中的變?cè)??a必須被實(shí)例化為 3s，這將產(chǎn)生 3. (NP AGR 3s)? ? (ART AGR 3s) (N AGR 3s) 一個(gè)帶特征的文法及其分析 (7) ? 帶特征的分析法 而 3就可被擴(kuò)展為 4. (NP AGR 3s)?(ART AGR 3s) ? (N AGR 3s) 現(xiàn)在考慮用單詞 dog的成分對(duì) 4進(jìn)行擴(kuò)展 5. (N ROOT DOG1 AGR 3s) 因?yàn)?AGR特征的值相同，所以可進(jìn)行擴(kuò)展并產(chǎn)生 6. (NP AGR 3s)?(ART AGR 3s) (N AGR 3s) ? 這意味著分析器已得到了一個(gè)形如 (NP AGR 3s)的成分。 一個(gè)帶特征的文法及其分析 (8) ? 給定一條邊 A，其在句號(hào)后的成分記為 NEXT，并設(shè)用來(lái)擴(kuò)展邊 A的新成分為 X，上述算法可更精確的描述如下： ? 為 NEXT與 X的公共特征中的變?cè)M(jìn)行實(shí)例化， ? 生成一條新邊 A’， A’是 A的一份拷貝，它與 A的不同之處僅僅在于步驟 (a)所確定的變?cè)獙?shí)例化上， ? 采取與線圖分析法一樣的辦法對(duì) A’進(jìn)行更新 。 ? 對(duì)于像 ?a{3s 3p}這樣的受限變?cè)?，匹配過(guò)程是一樣的，但變?cè)荒鼙粚?shí)例化為所列值中的一個(gè)。 一個(gè)帶特征的文法及其分析 (9) ? 如果規(guī)則和成分都包括變?cè)?，則匹配后的結(jié)果也應(yīng)該是一個(gè)變?cè)?，而?duì)于受限變?cè)?，匹配后的取值范圍是兩者的交?(若交集為空則失敗 )。例如，考慮用成分 (ART ROOT the AGR ?v{3s 3p})，即單詞 the，對(duì) 1進(jìn)行擴(kuò)展。這時(shí) ?a必須實(shí)例化為 ?v{3s 3p}，然后得到規(guī)則 (邊 ) (NP AGR ?v{3s 3p})? (ART AGR ?v{3s 3p}) ? (N AGR ?v{3s 3p}) 這條邊可被 (N ROOT dog AGR 3s)擴(kuò)展，因?yàn)??v{3s 3p}能被實(shí)例化為值 3s，而結(jié)果也與 6相同。但是圖中 the的條目并沒(méi)有因這一操作而改變，其 AGR值仍為 ?v{3s 3p}，它的AGR特征只是在這條邊中才被限制為 3s。 一個(gè)帶特征的文法及其分析 (10) ? 另外一種擴(kuò)展對(duì)于記錄句法分析的結(jié)構(gòu)非常有用：每次對(duì)邊進(jìn)行擴(kuò)展時(shí)，句法分析器會(huì)自動(dòng)添加子成分的特征 (1,2,… ,關(guān)鍵看添加的是哪個(gè)子成分 )，這些子成分特征的值已經(jīng)在線圖中。根據(jù)此處理辦法，假定線圖中已包含了兩個(gè)成分 ART1和 N1，它們分別對(duì)應(yīng)于詞語(yǔ) “ the”和 ” dog”，則加入到線圖中關(guān)于“ the dog”的語(yǔ)法成分為 (NP AGR 3s 1 ART1 2 N1) 其中， ART1=(ART ROOT the AGR {3s 3p})， N1=(N ROOT dog AGR 3s)。注意， ART1的 AGR特征保持不變，因此在可能的時(shí)候，它可以用于其他需要作為 3p值的分析當(dāng)中去。 一個(gè)帶特征的文法及其分析 (11) ? 通過(guò)擴(kuò)展邊和語(yǔ)法成分創(chuàng)建的擴(kuò)充手段，前面給出的任何一種線圖分析算法均可以處理擴(kuò)充文法。 ? 例 ，用前面給出的擴(kuò)充文法來(lái)分析英文句子 “ He wants to cry”. 用規(guī)則 3 (NP AGR ?a)?(PRO AGR ?a) 生成語(yǔ)法成分 NP1。為了匹配成分 PRO1，變量 ?a實(shí)例化為 3s。因此產(chǎn)生新成分為： NP1： (CAT NP AGR 3s 1 PRO1) 一個(gè)帶特征的文法及其分析 (12) ? 接下來(lái)，考慮用規(guī)則 4建立成分 VP1，即 (VP AGR ?a VFORM ?v)?(V SUBCAT _none AGR ?a VFORM ?v) 為了讓規(guī)則的右邊和成分 V2進(jìn)行匹配，變量 ?v必須實(shí)例化為“ base”，而 V2的 AGR特征沒(méi)有專門(mén)定義，所以取其默認(rèn)值 “ ”。因此，得到的新成分為： VP1： (CAT VP AGR – VFORM base 1 V2) 一般來(lái)說(shuō)，線圖中并不給出默認(rèn)值。采取類似的方法，運(yùn)用規(guī)則 9， TO1和 VP1可以生成 VP2；運(yùn)用規(guī)則 9， V1和 VP2生成VP3。最后，運(yùn)用規(guī)則 1，由 NP1和 VP3可生成 S1。最終的線圖見(jiàn)下頁(yè)。 1 He 2 wants 3 to 4 cry NP1 CAT NP AGR 3s 1 PRO1 PRO1 CAT PRO V1 CAT V TO1 CAT TO V2 CAT V AGR 3s ROOT want ROOT cry VFORM pres VFORM pres AGR 3s SUBCAT _none SUBCAT {_np,_np:inf _np_vp:inf} VP2 CAT VP VFORM inf 1 TO1 2 VP1 VP3 CAT VP VFORM pres AGR 3s 1 V1 2 VP2 S1 CAT S VFORM pres AGR 3s INV 1 NP1 2 VP3 VP1 CAT VP VFORM base 1 V2 擴(kuò)充轉(zhuǎn)移網(wǎng)絡(luò) (1) ? 加入特征的遞歸轉(zhuǎn)移網(wǎng)絡(luò)稱為 擴(kuò)充轉(zhuǎn)移網(wǎng)絡(luò) (ATN)。 ? ATN中的特征通常稱為 寄存器 (register)。通過(guò)給每個(gè)網(wǎng)絡(luò)設(shè)置一組寄存器，可以方便地生成句子成分的結(jié)構(gòu)。 ? 每當(dāng)壓入一個(gè)新網(wǎng)絡(luò)，一組新的寄存器將被生成。遍歷網(wǎng)絡(luò)時(shí)，寄存器的值可通過(guò)與每條弧相關(guān)聯(lián)的動(dòng)作來(lái)設(shè)置。 ? 當(dāng)網(wǎng)絡(luò)被彈出時(shí)，相應(yīng)的寄存器被組合起來(lái)以產(chǎn)生一個(gè)新的成分結(jié)構(gòu)，而成分的 CAT為該網(wǎng)絡(luò)名。 擴(kuò)充轉(zhuǎn)移網(wǎng)絡(luò) (2) 邊 測(cè)試 動(dòng)作 1 none DET:=* AGR:=AGR* 2 AGR?AGR* HEAD:=* AGR:=AGR?AGR* 3 none NAME:=* AGR:=AGR* NP NP1 NP2 art n pop 1 2 3 name 一個(gè)簡(jiǎn)單的 NP網(wǎng)絡(luò) 擴(kuò)充轉(zhuǎn)移網(wǎng)絡(luò) (3) ? 在 ATN中，若當(dāng)前分析所走的弧表示詞性，如文法中的邊 1，那么由輸入詞所產(chǎn)生的成分將用一個(gè)特殊變量 *來(lái)表示 (*是輸入語(yǔ)句中當(dāng)前正被加工的部分 )。而動(dòng)作 DET:=* 將這一成分賦給寄存器 DET，這條弧的第二個(gè)動(dòng)作 AGR:=AGR* 把新詞 (*中的成分 )的 AGR寄存器值賦給網(wǎng)絡(luò)的AGR寄存器。 擴(kuò)充轉(zhuǎn)移網(wǎng)絡(luò) (4) ? 一致性檢查在測(cè)試中指明。一個(gè)測(cè)試是一表達(dá)式。若表達(dá)式返回非空值，則測(cè)試成功；返回空值或 nil則失敗。若一測(cè)試失敗，則相應(yīng)的邊不能被轉(zhuǎn)移。文法 2的測(cè)試表示：該邊成功僅當(dāng)網(wǎng)絡(luò)的AGR特征與新單詞 (*中的名詞成分 )的 AGR寄存器的交集非空。 擴(kuò)充轉(zhuǎn)移網(wǎng)絡(luò) (5) 邊 測(cè)試 動(dòng)作 4 none SUBJ:=* 5 AGRSUBJ?AG