這一方法的癥結(jié)在于尋找這兩個子句之間的結(jié)構(gòu)對應關(guān)系，它受句法因素的影響很大。該算法的輸入是局部上下文（前面一個句子）的語法結(jié)構(gòu)和省略語句的部分句法結(jié)構(gòu)。需要注意的是，雖然不一定能夠得到完全的分析，但是自底向上句法分析器還是能夠產(chǎn)生分析結(jié)果的。

對一些類型的結(jié)構(gòu)（如VP省略），對應關(guān)系是非常明確的。如果一個動詞短語包含助動詞“do”(但沒有補足語）和修飾語（如too, as well 和also)，則預示著動詞短語的省略，互相對應的是兩個句子中的主語。對于其他情況，尋找對應關(guān)系就更有問題。例如，考慮對話33，省略子句中的NP和前面子句中的NP對應。

潛在的對應關(guān)系可以通過搜索一個從輸入片段中推導出的模式來發(fā)現(xiàn)。為了盡可能發(fā)現(xiàn)句法結(jié)構(gòu)上平行的片段，用輸入片段中包含除內(nèi)容詞（如名詞和形容詞）外所有信息的模式來搜索，功能詞（如介詞和冠詞）將保留。如果這一匹配沒有產(chǎn)生任何潛在的目標片段，可以用更一般的模式（例如可以刪除數(shù)的限制，刪除特定冠詞、介詞，刪除修飾語，等等）來匹配。考慮對話33的處理。這個算法的輸入如圖1 所示。

圖1 省略的例子

初始模式是（NP[3s]（DET the）(CNP)）。搜索匹配的上下文子句的句法結(jié)構(gòu)，沒有發(fā)現(xiàn)對應的內(nèi)容。如果放寬模式中數(shù)的約束，即（NP(DET the)（CNP)），就能夠發(fā)現(xiàn)香蕉（the bananas)和指代和桃子(the peach)之間的匹配，也可以推導出語義形式。如果模式匹配不上，可以繼續(xù)放寬約束，嘗試模式(NP(DET)（CNP))；如果失敗，再繼續(xù)嘗試（NP)?？梢远x一系列逐步放寬的模式，第一個匹配的模式將抓住最重要的結(jié)構(gòu)屬性。

包含一系列成分的省略形式更復雜?？紤]以下的例子：

35a. A: Did the clerk put the bananas on the shelf? (職員把香蕉放到架子上了嗎?）

35b. B: Yes.(是的。)

35c. A: The ice cream in the refrigerator? (把冰激凌放到冰箱里了嗎?）

句子35c的正確解釋涉及兩個獨立的成分而不是單個的成分，即名詞短語“the ice cream”和介詞短語“in the refrigerator”（這將匹配為動詞“put”的補語的一部分）。可以擴展模式匹配過程以便搜索每一個片段，同時，要滿足額外的約束：輸入中不同成分的順序與問題中目標成分的順序一樣。另外，目標片段的序列應該是同一個成分的子部分。例如，在對話35中，A的初始句法形式、輸入片段以及由輸入片段生成的模式序列如圖2 所示。

圖2 具有多個成分的例子

名詞短語NP6中生成的模式可以與名詞短語NP3，NP4，和NP5有效地匹配，而介詞短語PP3沒有找到可以匹配的成分。但是，在放寬PP3中的介詞為“in”的約束之后，將可以成功匹配介詞短語PP2。只有NP4和PP2出現(xiàn)在一個單獨的成分結(jié)構(gòu)（VP1）內(nèi)，并且以合適的順序出現(xiàn)在原來句子中。這樣，在構(gòu)建新的解釋時，名詞短語NP6與NP4對應，介詞短語PP3與PP2對應。從這個語義形式中抽取掉NP4和PP2所在參數(shù)位置的內(nèi)容，并在抽取后的結(jié)果中填充新的成分，NP6和PP3的解釋。

責任編輯：admin