專利名稱：按句法樹(shù)計(jì)算語(yǔ)義邏輯形式的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及自然語(yǔ)言處理(“NLP”)領(lǐng)域，更具體地涉及一種用于按句法樹(shù)生成邏輯形式圖的方法和系統(tǒng)。
自動(dòng)處理自然語(yǔ)言的計(jì)算機(jī)系統(tǒng)使用不同子系統(tǒng)，大致對(duì)應(yīng)于詞態(tài)的、句法的和語(yǔ)義的分析的語(yǔ)言領(lǐng)域以分析輸入的文本和達(dá)到機(jī)器理解自然語(yǔ)言的層次。在一定層次上理解輸入的文本后，計(jì)算機(jī)系統(tǒng)可以例如建議對(duì)輸入的文本實(shí)行語(yǔ)法和風(fēng)格上的改變，回答在輸入文本中提出的問(wèn)題，或有效地存放由輸入文本所表示的信息。
詞態(tài)分析辨別輸入的詞及為每個(gè)詞提供信息，即自然語(yǔ)言的人類講話者能使用詞典來(lái)確定該詞。這些信息能包括一個(gè)詞能起的句法作用(例如名詞或動(dòng)詞)及通過(guò)增加前綴或后綴以生成不同的相關(guān)詞從而改變?cè)~的方法。例如，詞典可在詞“魚(yú)”之外列舉不同由詞“魚(yú)”派生的不同相關(guān)詞，名括日文漢字“魚(yú)類”、“被釣”、“釣魚(yú)”、“漁夫”、“漁民”、“可捕魚(yú)的”、“可捕魚(yú)性”、“魚(yú)缸”、“漁民”、“漁業(yè)”、“魚(yú)鉤”、“魚(yú)網(wǎng)”和“像魚(yú)的”。
作為起點(diǎn)，句法分析過(guò)程使用由輸入詞的詞態(tài)分析所提供的信息和規(guī)定語(yǔ)言語(yǔ)法的一組句法規(guī)則來(lái)分析每個(gè)輸入句，而句法規(guī)則規(guī)定了輸入句用以書(shū)寫的該種語(yǔ)言的語(yǔ)法。下面是句法規(guī)則舉例句=名詞詞組+動(dòng)詞詞組名詞詞組=形容詞+名詞動(dòng)詞詞組=副詞+動(dòng)詞句法分析試圖找到一組句法規(guī)則的有序子集，應(yīng)用于輸入句的詞，以便將詞組合成詞組，然后將詞組組合為完整句子，例如，考慮輸入的句子“Big dogs fiercely bite”。使用以上所列三條簡(jiǎn)單規(guī)則，句法分析能分別將詞“Big”和“dogs”辨別為形容詞和名詞，并應(yīng)用第二規(guī)則生成名詞詞組“Big dogs”、句法分析能分別將詞“fiercely”和“bite”辨別為副詞和動(dòng)詞，并應(yīng)用第三規(guī)則生成動(dòng)詞詞組“fiercely bite”。最后，句法分析應(yīng)用第一規(guī)則由先前生成的名詞詞組和動(dòng)詞詞組形成一個(gè)完整句子。通常句法分析結(jié)果由一棵無(wú)環(huán)向下分支樹(shù)表示，其節(jié)點(diǎn)表示輸入的詞、標(biāo)點(diǎn)符號(hào)、詞組，其根節(jié)點(diǎn)表示完整句子，此結(jié)果稱為語(yǔ)法分析。
然而某些句子能具有數(shù)個(gè)不同語(yǔ)法分析。一條多語(yǔ)法分析的例句是“Time flies like an arrow”。至少有三種可能對(duì)應(yīng)于該句的三種可能含意的語(yǔ)法分析。第一種語(yǔ)法分析中，“time”是句中主語(yǔ)，“flies”是動(dòng)詞及“l(fā)ike an arrow”是修飾動(dòng)詞“flies”的前置詞詞組。然而，至少還有兩條預(yù)料不到的語(yǔ)法分析。在第二種語(yǔ)法分析中，“time”是修飾“flies”的形容詞，“l(fā)ike”是動(dòng)詞，及“an arrow”是動(dòng)詞的賓語(yǔ)。此語(yǔ)法分析所對(duì)應(yīng)的含意是一定類型的蒼蠅“time flies”喜歡或吸向一支箭。在第三種語(yǔ)法分析中，“time”是一個(gè)命令式動(dòng)詞，“flies”是賓語(yǔ)，及“l(fā)ike an arrow”是修飾“time”的前置詞詞組。此語(yǔ)法分析對(duì)應(yīng)于為蒼蠅計(jì)時(shí)的命令，猶如一個(gè)人可能使用停表為箭計(jì)時(shí)那樣。
通常構(gòu)造一個(gè)或更多個(gè)稱為句法分析樹(shù)的層次樹(shù)以完成句法分析。句法分析樹(shù)的每個(gè)葉節(jié)點(diǎn)通常表示輸入句的一個(gè)詞或標(biāo)點(diǎn)符號(hào)。句法規(guī)則的應(yīng)用將生成一個(gè)自下連至一個(gè)、兩個(gè)或有時(shí)更多個(gè)現(xiàn)有點(diǎn)節(jié)的中間層節(jié)點(diǎn)。現(xiàn)有節(jié)點(diǎn)最初只包括葉節(jié)點(diǎn)，但當(dāng)句法分析應(yīng)用句法規(guī)則時(shí)，現(xiàn)有節(jié)點(diǎn)既包括葉節(jié)點(diǎn)又包括中間層節(jié)點(diǎn)。完整句法分析樹(shù)的單個(gè)根節(jié)點(diǎn)表示一個(gè)完整句。
語(yǔ)義分析產(chǎn)生一個(gè)邏輯形式圖，用于以較單獨(dú)用句法分析樹(shù)描述方式更深的方式描述輸入文本的含意。邏輯形式圖是用模擬于語(yǔ)言的人類講話者所達(dá)到的水平來(lái)理解輸入文本的第一次嘗試。
邏輯形式圖具有節(jié)點(diǎn)和鏈，但不像以上描述的句法分析樹(shù)，它并不按層次排序。邏輯形式圖的鏈有標(biāo)記以標(biāo)示一對(duì)節(jié)點(diǎn)之間的關(guān)系。例如，語(yǔ)義分析可能將句中一定名詞辨別為動(dòng)詞的深主語(yǔ)或深賓語(yǔ)。動(dòng)詞的深主語(yǔ)是動(dòng)作的作用者及動(dòng)詞的深賓語(yǔ)是動(dòng)詞所規(guī)定的動(dòng)作的對(duì)象。主動(dòng)式動(dòng)詞的深主語(yǔ)可能是句子的句法主語(yǔ)，及主動(dòng)式動(dòng)詞的深賓語(yǔ)可能是動(dòng)詞的句法賓語(yǔ)。然而，被動(dòng)式動(dòng)詞的深主語(yǔ)可由施事格詞組表示，而被動(dòng)式動(dòng)詞的深賓語(yǔ)可能是句子的句法主語(yǔ)。例如，考慮兩個(gè)句子(1)“Dogs bite people”及(2)“People are bitten by dogs”。第一句具有主動(dòng)式動(dòng)詞而第二句具有被動(dòng)式動(dòng)詞。第一句的句法主語(yǔ)是“Dogs”而動(dòng)詞“bite”的句法賓語(yǔ)是“people”。相反，第二句的句法主語(yǔ)是“People”而動(dòng)詞詞組“are bitten”由施事格詞組“bydogs”所修飾。對(duì)于這兩句，“dogs”都是深主語(yǔ)，而“people”都是句中動(dòng)詞或動(dòng)詞詞組的深賓語(yǔ)。雖然上面句子1和句子2的句法分析所生成的句法分析樹(shù)不同，但語(yǔ)義分析所產(chǎn)生的邏輯形式圖都是相同的，因?yàn)閮蓚€(gè)句子的基本含意是相同的。
在生成邏輯形式圖之后的進(jìn)一步語(yǔ)義處理可能依靠知識(shí)庫(kù)將分析的文件與真實(shí)世界概念聯(lián)系起來(lái)以達(dá)到更深層次的理解。一個(gè)知識(shí)庫(kù)例子是在線百科全書(shū)，從中可獲取具體詞的更完善定義和上下文信息。
下面在處理輸入文本例句“The person whom I met was myfriend．”的上下文中描述三個(gè)NLP子系統(tǒng)-詞態(tài)的、句法的和語(yǔ)義的。

圖1是闡述NLP子系統(tǒng)之間信息流的框圖。詞態(tài)子系統(tǒng)101接收輸入文本及輸出可使用每個(gè)詞的語(yǔ)言不同部分的詞和意義的辨別內(nèi)容、句法子系統(tǒng)102接收此信息并應(yīng)用句法規(guī)則生成一個(gè)句法分析樹(shù)。語(yǔ)義子系統(tǒng)103接收句法分析樹(shù)并生成邏輯形式圖。
圖2-5顯示存放在電子存儲(chǔ)媒體上的在詞態(tài)分析期間為輸入文本例句的輸入詞所檢索的詞典信息。圖2顯示輸入詞“the”201和“person”202的詞典條目。條目201包括關(guān)鍵詞“the”和一個(gè)屬性/值對(duì)的表。第一個(gè)屬性“Adj”具有含在括號(hào)205和206之內(nèi)的符號(hào)，用作它的值。這些符號(hào)又包括兩對(duì)屬性/值對(duì)(1)“Lemma”/“the”及(2)“Bits”/“Sing Plur Wa6 Det Art Bo Def．”詞目(Lemma)是詞的基本的其詞形未屈折變化的形式。因此屬性“Lemma”標(biāo)示“the”是詞典中此條目所表示的詞的基本的沒(méi)有屈折變化的形式。屬性“Bits”包括一組表示一個(gè)詞的一定詞態(tài)和句法信息的縮寫。此信息標(biāo)示“the”是(1)單數(shù)，(2)復(fù)數(shù)，(3)不可屈折變化，(4)限定詞，(5)冠詞，(6)普通形容詞和(7)定的。屬性204標(biāo)示詞“the”可用作形容詞。屬性212標(biāo)示詞“the”可用作副詞。屬性“Senses”207表示該詞在不同定義和例子中的不同含意，其中一部分包括于括號(hào)208-209之間和括號(hào)210-211之間的屬性/值對(duì)的表中。“the”的條目中實(shí)際上所含更多含意在圖2中省略了，由括號(hào)中語(yǔ)句“(more sense records)”213所標(biāo)示。
在自然語(yǔ)言處理的第一步中，詞態(tài)子系統(tǒng)將輸入文本的每個(gè)詞和標(biāo)點(diǎn)符號(hào)識(shí)別為單獨(dú)的記號(hào)，并使用詞典信息為每個(gè)記號(hào)的每個(gè)語(yǔ)言部分構(gòu)造一個(gè)屬性/值記錄。屬性是記錄中的域，它們可具有該具體屬性的不同規(guī)定值之一。這些屬性/值記錄然后送至句法子系統(tǒng)以供進(jìn)一步處理，它們用作句法子系統(tǒng)所構(gòu)造的句法分析樹(shù)的葉節(jié)點(diǎn)。所有句法分析樹(shù)的節(jié)點(diǎn)和隨后NLP子系統(tǒng)所構(gòu)造的所有邏輯形式圖節(jié)點(diǎn)都是屬性/值記錄。
句法子系統(tǒng)將句法規(guī)則應(yīng)用于由詞態(tài)子系統(tǒng)送至句法子系統(tǒng)的葉節(jié)點(diǎn)上以構(gòu)造表示輸入文本樣本的可能的句法分析樹(shù)的更高層節(jié)點(diǎn)。一個(gè)完整的句法分析樹(shù)包括一個(gè)根節(jié)點(diǎn)，中間層節(jié)點(diǎn)和葉節(jié)點(diǎn)。根節(jié)點(diǎn)表示輸入文本樣本的句法結(jié)構(gòu)(例如陳述句)。中間層節(jié)點(diǎn)表示中間句法結(jié)構(gòu)(例如動(dòng)詞，名詞或前置詞的詞組)。葉節(jié)點(diǎn)表示屬性/值記錄的初始組合。
在一些NLP系統(tǒng)中，句法規(guī)則以自上而下方式應(yīng)用。此處描述的NLP系統(tǒng)的句法子系統(tǒng)以自下向上方式將句法規(guī)則應(yīng)用于葉節(jié)點(diǎn)。也即，句法子系統(tǒng)試圖將句法規(guī)則每次一項(xiàng)地用于單個(gè)葉節(jié)點(diǎn)，用于葉節(jié)點(diǎn)對(duì)，及有時(shí)用于較大葉節(jié)點(diǎn)組。如果句法規(guī)則需要兩個(gè)葉節(jié)點(diǎn)進(jìn)行操作和一對(duì)葉節(jié)點(diǎn)兩個(gè)都包含與規(guī)則中所規(guī)定的要求相符合的屬性，則將該規(guī)則用于它們以建立一個(gè)更高層句法結(jié)構(gòu)。例如，詞“my friend”可分別表示一個(gè)形容詞和一個(gè)名詞，它們可組合成名詞詞組的更高層句法結(jié)構(gòu)。一個(gè)對(duì)應(yīng)于語(yǔ)法規(guī)則“名詞詞組=形容詞+名詞”的句法規(guī)則可建立一個(gè)中間層名詞詞組節(jié)點(diǎn)，并將兩個(gè)表示“my”和“friend”的葉節(jié)點(diǎn)連至新建立的中間層節(jié)點(diǎn)。當(dāng)建立每個(gè)新的中間層節(jié)點(diǎn)時(shí)，該節(jié)點(diǎn)即被連至已有的葉節(jié)點(diǎn)和中間層節(jié)點(diǎn)，并成為應(yīng)用句法規(guī)則的節(jié)點(diǎn)總組合的一部分。將句法規(guī)則應(yīng)用于不斷增大的節(jié)點(diǎn)組合的過(guò)程一直繼續(xù)下去，直至生成一棵完整的句法分析樹(shù)或直至沒(méi)有更多句法規(guī)則可應(yīng)用。一棵完整句法分析樹(shù)包括作為其葉節(jié)點(diǎn)的輸入句的所有詞并且表示該句的一種可能的語(yǔ)法分析。
此自下而上的句法分析方法建立許多中間層節(jié)點(diǎn)和子樹(shù)，它們可能從來(lái)不會(huì)包括于最終的完整的句法分析樹(shù)中。此外，此分析方法會(huì)同時(shí)產(chǎn)生多個(gè)完整的句法分析樹(shù)。
句法子系統(tǒng)會(huì)連續(xù)地應(yīng)用規(guī)則來(lái)無(wú)休止地搜索所有可能的完整句法分析樹(shù)，直至沒(méi)有更多規(guī)則可供應(yīng)用。句法子系統(tǒng)也可嘗試不同探索方案以首先生成可能性最大的節(jié)點(diǎn)。在生成一個(gè)或數(shù)個(gè)完整句法分析樹(shù)之后，句法子系統(tǒng)一般可終止搜索，因?yàn)樽羁赡苓x為最好地表示輸入句的句法分析樹(shù)可能是第一批生成的句法分析樹(shù)中的一個(gè)。如果在合理搜索之后沒(méi)有產(chǎn)生完整句法分析樹(shù)，則可將最有可能的子樹(shù)組合為一個(gè)單樹(shù)，其根節(jié)點(diǎn)可應(yīng)用特定聚合規(guī)則來(lái)生成，這樣可得到一個(gè)合適的語(yǔ)法分析。
圖6闡述由句法子系統(tǒng)為圖2-5中初始顯示的詞典條目建立的最初葉節(jié)點(diǎn)。葉節(jié)點(diǎn)包括兩個(gè)特殊節(jié)點(diǎn)601和614，它們分別表示句子的開(kāi)端和將句子結(jié)束的句點(diǎn)。節(jié)點(diǎn)602-613中每一個(gè)表示句子中一個(gè)輸入詞能表示的語(yǔ)句中的單個(gè)部分。這些語(yǔ)句部分可在詞典條目中作為屬性/值對(duì)找到。例如，葉節(jié)點(diǎn)602和603表示詞“The”的兩個(gè)可能語(yǔ)句部分，這些在圖2中可作為屬性204和212找到。
圖7-22顯示由句法子系統(tǒng)逐條規(guī)則地構(gòu)造最終句法分析樹(shù)。每個(gè)圖闡述應(yīng)用單個(gè)句法規(guī)則以生成一個(gè)表示句法結(jié)構(gòu)的中間層節(jié)點(diǎn)。只闡述那些產(chǎn)生用于組成最終分析樹(shù)的中間層節(jié)點(diǎn)的規(guī)則。句法子系統(tǒng)生成許多最終并不包括在最終句法分析樹(shù)中的中間層節(jié)點(diǎn)。
在圖7-14中句法子系統(tǒng)應(yīng)用一元句法規(guī)則，用于建立表示簡(jiǎn)單動(dòng)詞、名詞和形容詞詞組的中間層節(jié)點(diǎn)。自圖15開(kāi)始，句法子系統(tǒng)開(kāi)始應(yīng)用二元句法規(guī)則，和于將簡(jiǎn)單動(dòng)詞、名詞和形容詞詞組組合為多詞句法結(jié)構(gòu)。句法子系統(tǒng)按規(guī)則的成功應(yīng)用的可能性將規(guī)則排序，然后試圖逐條應(yīng)用它們，直至找到一條能成功地用于現(xiàn)有節(jié)點(diǎn)的規(guī)則。例如，如圖15中所示，句法子系統(tǒng)成功地應(yīng)用一條規(guī)則以自一個(gè)形容詞詞組和一個(gè)名詞詞組中建立一個(gè)表示名詞詞組的節(jié)點(diǎn)。該規(guī)則規(guī)定了形容詞和名詞詞組應(yīng)具備的特征。此例中形容詞詞組必須是一個(gè)限定詞。跟隨指針由節(jié)點(diǎn)1501回至節(jié)點(diǎn)1503，然后訪問(wèn)節(jié)點(diǎn)1503中所包括的詞態(tài)信息，句法子系統(tǒng)確定節(jié)點(diǎn)1501并不表示一個(gè)限定詞。找到兩個(gè)具備該規(guī)則所要求的特征的節(jié)點(diǎn)1501和1502后，句法子系統(tǒng)即應(yīng)用該規(guī)則自兩個(gè)簡(jiǎn)單詞組1501和1502中建立一個(gè)表示名詞詞組“my friend”的中間層節(jié)點(diǎn)。在圖22中，句法子系統(tǒng)應(yīng)用一個(gè)三元規(guī)則，將特殊的BEGIN1葉節(jié)點(diǎn)2201，動(dòng)詞詞組“The person whom I met was my friend”2202與表示終結(jié)句點(diǎn)的葉節(jié)點(diǎn)2203組合為表示陳述句的節(jié)點(diǎn)2204，從而生成表示輸入句的最終的完整句法分析樹(shù)。
語(yǔ)義子系統(tǒng)由一棵完整句法分析樹(shù)生成一個(gè)邏輯形式圖。在某些NLP系統(tǒng)中，由句法分析樹(shù)的節(jié)點(diǎn)構(gòu)造邏輯形式圖，將屬性和新的雙向鏈加到它們上面。邏輯形式圖是一個(gè)帶標(biāo)記有向圖。它是輸入句的語(yǔ)義表示。通過(guò)自邏輯形式圖的節(jié)點(diǎn)內(nèi)部指代句法分析樹(shù)的葉節(jié)點(diǎn)，仍可使用由詞態(tài)子系統(tǒng)為每個(gè)詞所獲取的信息。邏輯形式圖的鏈的方向和標(biāo)記兩者都表示語(yǔ)義信息，包括邏輯形式圖的節(jié)點(diǎn)的功能作用。在其分析過(guò)程中，語(yǔ)義子系統(tǒng)增加鏈和節(jié)點(diǎn)以表示(1)省略但隱含的詞；(2)動(dòng)詞詞組的省略的或不清楚的內(nèi)容和修飾成分及(3)前置詞詞組所指代的賓語(yǔ)。
圖23闡述語(yǔ)義子系統(tǒng)為輸入例句所生成的完整邏輯形式圖。作為成功應(yīng)用語(yǔ)義規(guī)則的成果，語(yǔ)義子系統(tǒng)將有含意的標(biāo)記賦予鏈2301-2306。六個(gè)節(jié)點(diǎn)2307-2312以及它們之間的鏈表示該句的語(yǔ)義含意的主要成分。一般而言，邏輯形式節(jié)點(diǎn)大致對(duì)應(yīng)于輸入的詞，但一定的表達(dá)語(yǔ)義含意中并不需要的詞，例如“The”和“whom”在邏輯形式圖中并不出現(xiàn)，而輸入的動(dòng)詞“met”和“was”則以它們的不定式形式“meet”和“be”出現(xiàn)。這些節(jié)點(diǎn)在計(jì)算機(jī)系統(tǒng)中用記錄來(lái)表示，并包含圖23中未示出的附加信息。動(dòng)詞以單數(shù)過(guò)去時(shí)態(tài)輸入這一事實(shí)由邏輯形式節(jié)點(diǎn)中對(duì)應(yīng)于動(dòng)詞2307和2310含意的附加信息所標(biāo)示。
將圖23與圖22比較，可以容易地看出句法分析樹(shù)與邏輯形式圖之間的差別。圖22中顯示的句法分析樹(shù)包括10個(gè)葉節(jié)點(diǎn)和16個(gè)在嚴(yán)格層次中連在一起的中間層節(jié)點(diǎn)，其中圖23中顯示的邏輯形式圖只包含6個(gè)節(jié)點(diǎn)。不像句法分析樹(shù)，邏輯形式圖不按層次排序，這根據(jù)節(jié)點(diǎn)2307和2308之間的兩條方向相反的鏈可明顯看出。此外，如上所指出的，這些節(jié)點(diǎn)不再表示輸入詞的確切形式，相反地表示它們的含意。
語(yǔ)義分析之后實(shí)行進(jìn)一步的自然語(yǔ)言處理步驟。它們涉及以下步驟將邏輯形式圖與自知識(shí)庫(kù)中獲取的附加信息組合在一起，分析句組，及通常試圖在每個(gè)邏輯形式圖周圍聚集一個(gè)接近于人們處理自然語(yǔ)言那樣的豐富的上下文環(huán)境。
現(xiàn)有技術(shù)中用于生成邏輯形式圖的方法涉及句法分析樹(shù)在計(jì)算上的復(fù)雜調(diào)整和操縱。其結(jié)果是，要將新語(yǔ)義規(guī)則加至NLP系統(tǒng)中是愈來(lái)愈困難了。增加新規(guī)則涉及新的過(guò)程邏輯，而后者可能與早已在語(yǔ)義子系統(tǒng)中編程的過(guò)程邏輯相矛盾。此外，由于句法分析樹(shù)的節(jié)點(diǎn)被延伸并被重新用作邏輯形式圖的節(jié)點(diǎn)，現(xiàn)有技術(shù)的語(yǔ)義子系統(tǒng)產(chǎn)生大的煩瑣的復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。覆蓋在句法分析樹(shù)上的邏輯形式圖的尺寸和復(fù)雜程度使該組合數(shù)據(jù)結(jié)構(gòu)在進(jìn)一步使用中易于出錯(cuò)和低效。因此希望有一個(gè)更易延伸和可管理的語(yǔ)義子系統(tǒng)用于產(chǎn)生簡(jiǎn)單的邏輯形式圖數(shù)據(jù)結(jié)構(gòu)。
本發(fā)明是用于對(duì)NLP系統(tǒng)內(nèi)輸入句進(jìn)行語(yǔ)義分析的方法和系統(tǒng)。該語(yǔ)義分析子系統(tǒng)接收由詞態(tài)和句法子系統(tǒng)生成的句法分析樹(shù)。語(yǔ)義分析子系統(tǒng)應(yīng)用兩組語(yǔ)義規(guī)則以調(diào)整收到的句法分析樹(shù)。然后語(yǔ)義分析子系統(tǒng)應(yīng)用第三組語(yǔ)義規(guī)則以便自句法分析樹(shù)中建立框架邏輯形式圖。最后語(yǔ)義分析子系統(tǒng)應(yīng)用兩組附加語(yǔ)義規(guī)則于框架邏輯形式圖，以便為邏輯形式圖的鏈提供語(yǔ)義上有意義的標(biāo)記，以便為省略節(jié)點(diǎn)建立附加邏輯形式圖節(jié)點(diǎn)，及以便統(tǒng)一冗余邏輯形式圖節(jié)點(diǎn)。語(yǔ)義分析子系統(tǒng)所生成的最終邏輯形式圖表示輸入句的完整語(yǔ)義分析。
圖1是用于闡述NLP系統(tǒng)的子系統(tǒng)之間信息流的框圖。
圖2-5顯示存放在電子存儲(chǔ)媒體上的為輸入例句“The personwhom I met was my friend．”的每個(gè)詞檢索的詞典信息。
圖6顯示在分析輸入句的第一步中由句法子系統(tǒng)生成的葉節(jié)點(diǎn)。
圖7-22顯示句法子系統(tǒng)連續(xù)地應(yīng)用句法規(guī)則來(lái)分析輸入句并產(chǎn)生一個(gè)句法分析樹(shù)的過(guò)程。
圖23闡述語(yǔ)義子系統(tǒng)生成的用以表示輸入句含意的邏輯形式圖。
圖24顯示用于闡述自然語(yǔ)言處理用的優(yōu)選計(jì)算機(jī)系統(tǒng)的框圖。
圖25闡述新的優(yōu)選語(yǔ)義子系統(tǒng)三個(gè)階段。
圖26是新語(yǔ)義子系統(tǒng)(NSS)的流程圖。
圖27顯示第一組語(yǔ)義規(guī)則。
圖28A顯示第一組語(yǔ)義規(guī)則中語(yǔ)義規(guī)則PrLF_You的詳細(xì)描述。
圖28B顯示第一組語(yǔ)義規(guī)則中語(yǔ)義規(guī)則PrLF_You的應(yīng)用例子。
圖29顯示第二組語(yǔ)義規(guī)則。
圖30A-30B顯示第二組語(yǔ)義規(guī)則中語(yǔ)義規(guī)則TrLF_MoveProp的詳細(xì)描述。
圖30C顯示第二組語(yǔ)義規(guī)則中語(yǔ)義規(guī)則TrLF_MoveProp的應(yīng)用例子。
圖31顯示apply_rules的流程圖。
圖32顯示NSS第一階段的流程圖。
圖33顯示第三組語(yǔ)義規(guī)則。
圖34A-C顯示第三組語(yǔ)義規(guī)則中語(yǔ)義規(guī)則SynToSem1的詳細(xì)描述。
圖34D顯示第三組語(yǔ)義規(guī)則中語(yǔ)義規(guī)則SynToSem1的應(yīng)用例子。
圖35顯示NSS第二階段的流程圖。
圖36-38顯示第四組語(yǔ)義規(guī)則。
圖39A顯示第四組語(yǔ)義規(guī)則中語(yǔ)義規(guī)則LF Dobj2的詳細(xì)描述。
圖39B顯示第四組語(yǔ)義規(guī)則中語(yǔ)義規(guī)則LF Dobj2的應(yīng)用例子。
圖40顯示第五組語(yǔ)義規(guī)則。
圖41A-C顯示第五組語(yǔ)義規(guī)則中語(yǔ)義規(guī)則PsLF_PronAnaphora的詳細(xì)描述。
圖41D顯示第五組語(yǔ)義規(guī)則中語(yǔ)義規(guī)則PsLF_PronAnaphora的應(yīng)用例子。
圖42顯示NSS的第三階段的流程圖。
圖43是NSS的計(jì)算機(jī)系統(tǒng)的框圖。
圖44-59顯示當(dāng)NSS處理為輸入例句生成的句法分析樹(shù)時(shí)它成功地應(yīng)用每條規(guī)則。
本發(fā)明提供一種用于根據(jù)句法樹(shù)生成邏輯形式圖的新語(yǔ)義方法和系統(tǒng)。在優(yōu)選實(shí)施例中，新語(yǔ)義子系統(tǒng)(NSS)分三個(gè)階段完成語(yǔ)義分析(1)填入和調(diào)整句法分析樹(shù)，(2)生成邏輯形式圖，及(3)為邏輯形式圖的鏈生成有意義的標(biāo)記和構(gòu)造完整的邏輯形式圖。每個(gè)階段包括將一組或兩組規(guī)則或應(yīng)用于一組句法樹(shù)節(jié)點(diǎn)或應(yīng)用于一組邏輯形式圖節(jié)點(diǎn)。
NSS處理上面背景段落中描述的現(xiàn)有技術(shù)語(yǔ)義子系統(tǒng)中的提到的缺點(diǎn)。NSS的每個(gè)階段是一個(gè)簡(jiǎn)單和可擴(kuò)展的基于規(guī)則的方法。當(dāng)認(rèn)識(shí)到附加語(yǔ)言現(xiàn)象時(shí)，可容易地將處理它們的規(guī)則包括在NSS所應(yīng)用的規(guī)則組中的一組中。此外，NSS第二階段生成一個(gè)完全單獨(dú)的邏輯形式圖，而不是將邏輯形式圖覆蓋在現(xiàn)有句法分析樹(shù)上。因此，與現(xiàn)有技術(shù)邏輯形式圖數(shù)據(jù)結(jié)構(gòu)相比較，由NSS生成的邏輯形式圖數(shù)據(jù)結(jié)構(gòu)是簡(jiǎn)單和節(jié)省空間的。
圖24是闡述用于NLP系統(tǒng)的優(yōu)選計(jì)算機(jī)系統(tǒng)的框圖。計(jì)算機(jī)系統(tǒng)2401包含一個(gè)中央處理單元，一個(gè)內(nèi)存，一個(gè)存儲(chǔ)設(shè)備和輸入輸出設(shè)備。NLP子系統(tǒng)2406-2409通常自計(jì)算機(jī)可讀存儲(chǔ)設(shè)備例如磁盤中裝入內(nèi)存2404。使用由NLP系統(tǒng)提供的服務(wù)的應(yīng)用程序2405通常也裝入內(nèi)存。電子詞典2411存在存儲(chǔ)設(shè)備例如磁盤2410上，其條目讀入內(nèi)存以供詞態(tài)子系統(tǒng)用。在一個(gè)實(shí)施例中，用戶通常在輸入設(shè)備2404上輸入一個(gè)或多個(gè)自然語(yǔ)言句以響應(yīng)于在輸出設(shè)備2403上顯示的提示。自然語(yǔ)言句由應(yīng)用程序接收、處理，然后通過(guò)詞態(tài)子系統(tǒng)2406送至NLP系統(tǒng)。詞態(tài)子系統(tǒng)使用電子詞典的信息以構(gòu)造描述每個(gè)輸入詞的記錄，并將這些記錄送至句法子系統(tǒng)2407。句法子系統(tǒng)分析輸入詞以構(gòu)造一個(gè)句法分析樹(shù)并將句法分析樹(shù)送至語(yǔ)義子系統(tǒng)2408。語(yǔ)義子系統(tǒng)根據(jù)收到的句法分析樹(shù)生成邏輯形式圖及將該邏輯形式圖送至其它NLP子系統(tǒng)2409。然后應(yīng)用程序能送出和接收信息至自然語(yǔ)言子系統(tǒng)2409以便利用由NLP系統(tǒng)完成的對(duì)輸入文本的機(jī)器理解，并最后在輸出設(shè)備2403上向用戶輸出一個(gè)響應(yīng)。
圖25闡述優(yōu)選的新語(yǔ)義子系統(tǒng)的三個(gè)階段。NSS的階段1-3分別示于2502,2504和2506。NSS每個(gè)階段所輸入和輸出的有關(guān)數(shù)據(jù)結(jié)構(gòu)的狀態(tài)在圖25中示如標(biāo)記2501,2503,2505和2507。NSS接收句法子系統(tǒng)生成的句法分析樹(shù)2501。NSS第一階段2502使用語(yǔ)義規(guī)則完成句法分析樹(shù)，并將完成的句法分析樹(shù)2503送至NSS第二階段2504。NSS第二階段生成初始邏輯形式圖2505并將初始邏輯形式圖送至NSS第三階段2506。NSS第三階段應(yīng)用語(yǔ)義規(guī)則于初始邏輯形式圖以將有意義的語(yǔ)義標(biāo)記加至邏輯形式圖的鏈上，以增加新鏈和節(jié)點(diǎn)從而填充輸入句的語(yǔ)義表示及以便偶而刪除冗余節(jié)點(diǎn)。完整的邏輯形式圖2507然后送至其它NLP子系統(tǒng)以便用于進(jìn)一步解釋由邏輯形式圖所表示輸入句或用于回答問(wèn)題或準(zhǔn)備基于輸入句的數(shù)據(jù)。
圖26中顯示NSS的流程圖，流程圖顯示NSS的三個(gè)階段2601、2602和2603的連續(xù)調(diào)用。下面將詳細(xì)描述NSS的每個(gè)階段。
NSS第一階段-完成句法樹(shù)的句法作用。
在NSS第一階段中，NSS應(yīng)用兩組不同的語(yǔ)義規(guī)則于自句法子系統(tǒng)接收的句法分析樹(shù)的節(jié)點(diǎn)以改變?cè)摼浞ǚ治鰳?shù)。這些語(yǔ)義規(guī)則能改變句法樹(shù)的鏈結(jié)構(gòu)或增加新節(jié)點(diǎn)。
NSS應(yīng)用第一組語(yǔ)義規(guī)則以解決無(wú)法由句法分析處理的不同的可能遺漏和缺陷。應(yīng)用這些第一組語(yǔ)義規(guī)則可實(shí)現(xiàn)對(duì)輸入的句法分析樹(shù)的初步調(diào)整。第一組語(yǔ)義規(guī)則所處理的語(yǔ)言現(xiàn)象包括詞“to”或“not”后省略的但又被聽(tīng)的人理解為隱含詞的動(dòng)詞，命令句中省略的代詞如“you”或“we”，涉及詞“and”或“or”的并列結(jié)構(gòu)的擴(kuò)展，以及省略的賓語(yǔ)或刪減的動(dòng)詞詞組。圖27列出NSS在第一階段內(nèi)應(yīng)用的優(yōu)選第一組語(yǔ)義規(guī)則。顯示了每條規(guī)則的規(guī)則名及隨于其后的它所處理的語(yǔ)言現(xiàn)象的精確描述。
每條語(yǔ)義規(guī)則的一般格式是用于句法分析樹(shù)節(jié)點(diǎn)或邏輯形式圖節(jié)點(diǎn)的一組條件和用于句法分析樹(shù)或邏輯形式圖的一系列操作。例如，NSS將第一組語(yǔ)義規(guī)則中的每一條規(guī)則的條件應(yīng)用于表示句法分析樹(shù)的一系列句法記錄，以及對(duì)于能滿足該規(guī)則全部條件的每條規(guī)則NSS都完成該規(guī)則中所含的一系列操作，從而具體改變句法分析樹(shù)。當(dāng)然，每條語(yǔ)義規(guī)則實(shí)際形式?jīng)Q定于句法分析樹(shù)和邏輯形式圖的表示細(xì)節(jié)，它們可能有許多不同表示。在下面的圖中，一條語(yǔ)義規(guī)則由黑體字“If”后的條件表達(dá)式所描述，其后隨之以黑體字“Then”后的一系列操作。語(yǔ)義規(guī)則的“If”部分表示必須應(yīng)用于句法分析樹(shù)節(jié)點(diǎn)或邏輯形式圖節(jié)點(diǎn)的條件，這些條件為真實(shí)時(shí)該規(guī)則整體地應(yīng)用于該節(jié)點(diǎn)，以及“Then”表達(dá)式表示在句法分析樹(shù)或邏輯形式圖上完成的一系列操作。所顯示表達(dá)式緊密地對(duì)應(yīng)于語(yǔ)義規(guī)則的計(jì)算機(jī)源碼表達(dá)式。
圖28A顯示第一組語(yǔ)義規(guī)則中語(yǔ)義規(guī)則PrLF_You的英語(yǔ)表示。如圖28A中可看出的，“If”表達(dá)式涉及應(yīng)用規(guī)則的句法分析樹(shù)節(jié)點(diǎn)的不同屬性值，以及“Then”表達(dá)式規(guī)定為詞目“you”建立代詞節(jié)點(diǎn)和為代詞節(jié)點(diǎn)建立一個(gè)名詞詞組父節(jié)點(diǎn)并將所建立節(jié)點(diǎn)附加至句法分析樹(shù)上。
圖28B顯示將語(yǔ)義規(guī)則PrLF_You應(yīng)用于由句法子系統(tǒng)為句子“PLease close the door”所生成的句法分析樹(shù)2801的例子。應(yīng)用PrLF_You的結(jié)果是修改的句法分析樹(shù)2802，有兩個(gè)新節(jié)點(diǎn)2803和2804連至該句的根節(jié)點(diǎn)。此語(yǔ)義規(guī)則的目的是將命令句中不明言的“you”顯式地放入句法分析樹(shù)中。
在將能用于輸入句法分析樹(shù)的第一組語(yǔ)義規(guī)則中的所有語(yǔ)義規(guī)則都應(yīng)用后，NSS將第二組語(yǔ)義規(guī)則應(yīng)用于初步調(diào)整的句法分析樹(shù)的節(jié)點(diǎn)以執(zhí)行初步調(diào)整句法分析樹(shù)的主要調(diào)整操作。此第二組規(guī)則包括用于辨別和解決遠(yuǎn)距離附加現(xiàn)象，用于將動(dòng)詞詞組轉(zhuǎn)換為帶有前置詞詞組賓語(yǔ)的動(dòng)詞及在一定情況下用于將不定式從句代替詞“it”的規(guī)則。
圖29列出NSS在第一階段中應(yīng)用的優(yōu)選第二組語(yǔ)義規(guī)則。顯示了每條規(guī)則的規(guī)則名及隨于其后的它所處理的語(yǔ)言現(xiàn)象的精確描述。圖30A-30B顯示第二組語(yǔ)義規(guī)則中語(yǔ)義規(guī)則TrLF_MoveProp的英語(yǔ)表示。如在圖30A-30B所見(jiàn)的，“If”表達(dá)式涉及應(yīng)用規(guī)則的句法分析樹(shù)節(jié)點(diǎn)和不同有關(guān)句法分析樹(shù)節(jié)點(diǎn)的不同屬性值，及“Then”表達(dá)式規(guī)定句法分析樹(shù)的較復(fù)雜的重新安排。
圖30C顯示將語(yǔ)義規(guī)則TrLF_MoveProp用于由句法子系統(tǒng)為句子“I have no desire to see the man”生成的句法分析樹(shù)3001的例子。應(yīng)用TrLF MoveProp的結(jié)果是修改的句法分析樹(shù)3002。原句法分析樹(shù)中由節(jié)點(diǎn)3003表示的不定式從句已從其作為節(jié)點(diǎn)3004的子節(jié)點(diǎn)的位置移至作為修改的句法分析樹(shù)的根節(jié)點(diǎn)DECL13006的子節(jié)點(diǎn)3005的位置。此語(yǔ)義規(guī)則的目的是將例如不定式從句3003那樣的從句自句法樹(shù)中較低層移至較高層以便于隨后自句法分析樹(shù)過(guò)渡至邏輯形式圖。
在本發(fā)明的優(yōu)選實(shí)施例中，語(yǔ)義規(guī)則是編程語(yǔ)言中的語(yǔ)句，當(dāng)執(zhí)行這些語(yǔ)句時(shí)，它們自一個(gè)、兩個(gè)或有時(shí)更多個(gè)現(xiàn)有樹(shù)或圖的節(jié)點(diǎn)中建立一個(gè)新的樹(shù)或圖節(jié)點(diǎn)并在新建立節(jié)點(diǎn)與現(xiàn)有樹(shù)或圖節(jié)點(diǎn)之間建立合適的鏈。在優(yōu)選實(shí)施例中，語(yǔ)義規(guī)則的左端規(guī)定為應(yīng)用該規(guī)則現(xiàn)有節(jié)點(diǎn)或多個(gè)節(jié)點(diǎn)必須具備的特性。語(yǔ)義規(guī)則的右端規(guī)定將建立的新節(jié)點(diǎn)的類型和新節(jié)點(diǎn)的屬性值。圖28和圖30中描述的規(guī)則例示此形式。
在本發(fā)明的優(yōu)選實(shí)施例中，每個(gè)句法分析樹(shù)和每個(gè)邏輯形式圖表示為一組節(jié)點(diǎn)，節(jié)點(diǎn)間的鏈由節(jié)點(diǎn)內(nèi)的屬性值表示。每組規(guī)則也表示為一個(gè)表。將一組規(guī)則應(yīng)用于句法分析樹(shù)的步驟涉及自一組節(jié)點(diǎn)中選擇連續(xù)的節(jié)點(diǎn)和試圖將表示該組規(guī)則的一組規(guī)則中的每一條規(guī)則應(yīng)用于每個(gè)所選節(jié)點(diǎn)。如一個(gè)節(jié)點(diǎn)具有一條具體規(guī)則的左端中規(guī)定的特性，則可將該規(guī)則成功地應(yīng)用于該節(jié)點(diǎn)。有時(shí)，成功應(yīng)用規(guī)則的結(jié)果是建立一個(gè)新節(jié)點(diǎn)，或者可將一個(gè)現(xiàn)有節(jié)點(diǎn)標(biāo)定為刪除。
圖31中顯示將一組規(guī)則用于表示句法分析樹(shù)或邏輯形式圖的一組節(jié)點(diǎn)的子程序“apply_rules”的流程圖。在NSS的三個(gè)階段的每個(gè)階段中NSS調(diào)用子程序“apply_rules”以便應(yīng)用每組規(guī)則。步3101中，apply_rules接收一組節(jié)點(diǎn)作為其第一參量和接收一組規(guī)則作為其第二參量。步3102至3107表示一個(gè)外環(huán)，每迭代一次它都試圖將輸入的一組規(guī)則中所有輸入規(guī)則應(yīng)用于自輸入的一組節(jié)點(diǎn)中選出的連續(xù)節(jié)點(diǎn)。步3103至3106表示一個(gè)內(nèi)環(huán)，每迭代一次它都試圖將自輸入的一組規(guī)則中選出的一條規(guī)則應(yīng)用于自輸入的一組節(jié)點(diǎn)中選出的一個(gè)節(jié)點(diǎn)。步3102中，apply_rules自第一個(gè)節(jié)點(diǎn)開(kāi)始，在輸入的一組節(jié)點(diǎn)中選擇下一個(gè)節(jié)點(diǎn)。步3103中，apply_rules自第一條規(guī)則開(kāi)始，在輸入的一組規(guī)則中選擇下一條規(guī)則。步3104中apply_rules確定所選節(jié)點(diǎn)是否具有所選規(guī)則左端所規(guī)定的特性。如該節(jié)點(diǎn)具有所規(guī)定特性，則apply_rules在步3105中將所選規(guī)則應(yīng)用于所選節(jié)點(diǎn)。如apply_rules在步3106中確定還有更多規(guī)則可用于所選節(jié)點(diǎn)，則apply_rules回至步3103以選擇下一規(guī)則。如apply_rules在步3107中確定還有更多節(jié)點(diǎn)試圖應(yīng)用輸入的一組規(guī)則，則apply_rules回至步3102以選擇下一節(jié)點(diǎn)。
圖32中顯示在NSS第一階段中進(jìn)行處理的流程圖。步3201中，變量“parameter1”被賦值為組成由句法子系統(tǒng)生成的句法分析樹(shù)的一組句法分析樹(shù)節(jié)點(diǎn)的表并輸入至NSS。步3202中，變量“parameter2”被賦值為一組顯示于圖27中的第一組語(yǔ)義規(guī)則的表。步3203中，NSS調(diào)用子程序“apply rules”，將變量“parameter1”和“parameter2”送至子程序。子程序“apply_rules”將第一組語(yǔ)義規(guī)則應(yīng)用于句法分析樹(shù)以實(shí)現(xiàn)初步調(diào)整。步3204中，變量“parameter1”被賦值為組成初步調(diào)整的句法分析樹(shù)的一組句法分析樹(shù)節(jié)點(diǎn)的表。步3205中，變量“parameter2”被賦值為一組顯示于圖29中的第二組語(yǔ)義規(guī)則的表。步3206中，NSS調(diào)用子程序“apply rules”，將變量“parameter1”和“parameter2”送至子程序。子程序“apply rules”將第二組語(yǔ)義規(guī)則應(yīng)用于句法分析樹(shù)以實(shí)現(xiàn)主要調(diào)整。
NSS第二階段-生成初始邏輯形式圖在NSS第二階段中，NSS將第三組語(yǔ)義規(guī)則應(yīng)用于調(diào)整的句法樹(shù)節(jié)點(diǎn)。第二階段中每一次成功的規(guī)則應(yīng)用能建立一個(gè)新邏輯形式圖節(jié)點(diǎn)。通過(guò)應(yīng)用此第三組規(guī)則，NSS建立一個(gè)新邏輯形式圖。邏輯形式圖節(jié)點(diǎn)只包括語(yǔ)義上有意義的屬性和一個(gè)指回至相應(yīng)句法樹(shù)節(jié)點(diǎn)的指針。不像現(xiàn)有技術(shù)語(yǔ)義子系統(tǒng)，NSS在第二階段中建立的邏輯形式圖節(jié)點(diǎn)是完全單獨(dú)的并與句法分析樹(shù)節(jié)點(diǎn)分開(kāi)的。NSS構(gòu)造一個(gè)邏輯形式圖框架，它所包括的鏈作為節(jié)點(diǎn)內(nèi)的屬性被存放，并將邏輯形式圖節(jié)點(diǎn)互相連接。
在圖33中顯示NSS在第二階段中應(yīng)用的一組第三組語(yǔ)義規(guī)則的表。圖33顯示每條規(guī)則的規(guī)則名，其后隨之以它處理的語(yǔ)法現(xiàn)象的精確描述。此第三組規(guī)則中只有三條規(guī)則，只有第一條規(guī)則SynToSem1通常使用。第二和第三規(guī)則只在句法子系統(tǒng)生成合適的語(yǔ)法分析的特殊情況下才應(yīng)用，因此調(diào)整的句法分析樹(shù)包含一個(gè)合適的語(yǔ)法分析節(jié)點(diǎn)。
圖34A-34C顯示第三組語(yǔ)義規(guī)則中語(yǔ)義規(guī)則SynToSem1的英語(yǔ)表示。如可在圖34A-34C中看到的，“If”表達(dá)式涉及應(yīng)用規(guī)則的句法分析樹(shù)節(jié)點(diǎn)和不同有關(guān)句法分析樹(shù)節(jié)點(diǎn)的不同屬性值，及“Then”表達(dá)式規(guī)定建立邏輯形式圖節(jié)點(diǎn)和將新節(jié)點(diǎn)放于剛出現(xiàn)的邏輯形式圖中。
圖34D顯示將語(yǔ)義規(guī)則SynToSem1應(yīng)用于句法子系統(tǒng)為句子“The book was written by John”生成的句法分析樹(shù)3401的例子。應(yīng)用SynToSem1的結(jié)果是框架邏輯形式圖3402?？蚣苓壿嬓问綀D具有三個(gè)帶有用于標(biāo)記鏈的臨時(shí)修飾語(yǔ)的節(jié)點(diǎn)。根據(jù)自其中建立新節(jié)點(diǎn)的句法分析樹(shù)節(jié)點(diǎn)的句法屬性，將屬性賦予新節(jié)點(diǎn)。邏輯形式圖中的節(jié)點(diǎn)數(shù)比相應(yīng)的句法分析樹(shù)中少得多，因邏輯形式圖表示句子的語(yǔ)義意義。初始句子中的詞“the”、“was”和“by”的語(yǔ)法意義被或?qū)⒈话ㄈ脒壿嬓问綀D的屬性和標(biāo)記中，因此在邏輯形式圖中不須要源自作為句法分析樹(shù)中葉節(jié)點(diǎn)的存在的復(fù)雜節(jié)點(diǎn)層次。
圖35顯示NSS第二階段的流程圖。步3501中，變量“parameter1”被賦值為表示調(diào)整的句法分析樹(shù)的一組節(jié)點(diǎn)，步3502中，變量“parameter2”被賦值為一組顯示于圖33中的第三組語(yǔ)義規(guī)則。步3503中，NSS調(diào)用子程序“apply_rules”以將第三組語(yǔ)義規(guī)則應(yīng)用于調(diào)整的句法分析樹(shù)節(jié)點(diǎn)，從而建立一個(gè)對(duì)應(yīng)于調(diào)整的句法分析樹(shù)的新邏輯形式圖。
NSS第三階段-完成邏輯形式圖在NSS第三階段中，NSS將第四組語(yǔ)義規(guī)則應(yīng)用于框架邏輯形式圖以將語(yǔ)義上有意義的標(biāo)記加至邏輯形式圖的鏈上。這些新標(biāo)記包括“深主語(yǔ)”(“Dsub”)，“深賓語(yǔ)”(“Dobj”)，“深間接賓語(yǔ)”(“Dind”)，“深主格謂語(yǔ)”(“Dnom”)，“深補(bǔ)語(yǔ)”(“Dcmp”)，和“深形容謂語(yǔ)”(“Dadj”)。在圖36-38中顯示一組NSS在第三階段中應(yīng)用的第四組語(yǔ)義規(guī)則。圖36-38顯示每條規(guī)則的規(guī)則名和隨于其后的它處理的語(yǔ)法現(xiàn)象的精確描述。
圖39A顯示第四組語(yǔ)義規(guī)則中的語(yǔ)義規(guī)則LF_Dobj2的英語(yǔ)表示。如可在圖39A中看到的，“If”表達(dá)式涉及應(yīng)用該規(guī)則的邏輯形式圖節(jié)點(diǎn)的不同屬性值，及“Then”表達(dá)式規(guī)定邏輯形式圖中鏈的標(biāo)記。
圖39B顯示將語(yǔ)義規(guī)則LF_Dobj2應(yīng)用于由NSS為句子“The bookwas written by John”生成的邏輯形式圖3901的例子。將LF_Dobj2應(yīng)用于包含被動(dòng)從句的邏輯形式圖的操作能將句法主語(yǔ)辨別為動(dòng)作的深賓語(yǔ)。在圖39B中這是通過(guò)將鏈3903自臨時(shí)修飾語(yǔ)重新標(biāo)記為用于標(biāo)示深賓語(yǔ)關(guān)系的標(biāo)記3904而完成的。
作為第三階段中的最后步驟，NSS通過(guò)應(yīng)用第五組語(yǔ)義規(guī)則而進(jìn)行邏輯形式圖的最后調(diào)整。此組規(guī)則包括用于將關(guān)系代詞與其先行詞結(jié)合，尋找并顯式地包括省略的代詞，解決數(shù)碼省略號(hào)，提供省略的深主語(yǔ)，將人稱代詞的冗余實(shí)例統(tǒng)一及將在語(yǔ)義分析的第一子步驟中擴(kuò)展的并列結(jié)構(gòu)縮約的一些規(guī)則。這些規(guī)則也涉及取一個(gè)代詞(或“代詞形式”)和辨別它所指代的名詞詞組的問(wèn)題。在很多情況下，不可能按照邏輯形式圖提供的信息層次來(lái)辨別正確的名詞詞組所指對(duì)象。在這些情況下，建立一組最可能的候選人，并將處理操作推遲至以后采用更多全局信息的NLP系統(tǒng)的步驟。圖40中顯示一組由NSS在第三階段中應(yīng)用的第五組語(yǔ)義規(guī)則。圖40顯示每條規(guī)則的規(guī)則名，其后隨之以它處理的語(yǔ)法現(xiàn)象的精確描述。
圖41A-41C顯示第五組語(yǔ)義規(guī)則中語(yǔ)義規(guī)則PsLF_PronAnaphora的英語(yǔ)表示。如可自圖41A-41C中看到的，“If”表達(dá)式涉及應(yīng)用該規(guī)則的邏輯形式圖節(jié)點(diǎn)和有關(guān)的邏輯形式圖節(jié)點(diǎn)的不同屬性值，及“Then”表達(dá)式規(guī)定增加一個(gè)表示代詞的省略指代事物的邏輯形式圖節(jié)點(diǎn)。
圖41D顯示將語(yǔ)義規(guī)則PsLF_PronAnaphora應(yīng)用于由NSS為句子“Mary likes the man who came to dinner,and Joan likes him too．”生成的邏輯形式圖4101的例子。將PsLF_PronAnaphora應(yīng)用于包含一個(gè)帶有位于邏輯形式圖不同部分內(nèi)的所指事物的代詞節(jié)點(diǎn)的邏輯形式圖的結(jié)果是增加一個(gè)有一個(gè)代詞節(jié)點(diǎn)與其直接連接的新節(jié)點(diǎn)。圖41D中已應(yīng)用PsLF_PronAnaphora增加新節(jié)點(diǎn)4103以標(biāo)示節(jié)點(diǎn)“he1”指代“man”。
圖42中顯示NSS第三階段中所做處理的流程圖。步4201中，變量“parameter1”被賦值為用于組成在NSS第二階段中生成的邏輯形式圖的一組邏輯形式圖節(jié)點(diǎn)。步4202中，變量“parameter2”被賦值為一組顯示于圖36-38中的第四組語(yǔ)義規(guī)則。步4203中NSS調(diào)用子程序“apply_rules”，將變量“parameter1”和“parameter2”送至子程序。子程序“apply_rules”將第四組語(yǔ)義規(guī)則應(yīng)用于邏輯形式圖以將語(yǔ)義上有意義的標(biāo)記加至邏輯形式圖的鏈上。步4204中，變量“parameter1”被賦值為用于組成在步4203中生成的有意義的標(biāo)記的邏輯形式圖的一組邏輯形式圖節(jié)點(diǎn)。步4205中，變量“parameter2”被賦值為一組于圖40中顯示的第五組語(yǔ)義規(guī)則。步4206中，NSS調(diào)用子程序“apply_rules”，將變量“parameter1”和“parameter2”送至子程序。子程序“apply_rules”將第五組語(yǔ)義規(guī)則應(yīng)用于邏輯形式圖以實(shí)現(xiàn)最終調(diào)整。
圖43是用于NSS的計(jì)算機(jī)系統(tǒng)的框圖。計(jì)算機(jī)4300包含具有語(yǔ)義規(guī)則4304-4308的內(nèi)存及規(guī)則應(yīng)用機(jī)4303。在中央處理單元控制下，規(guī)則應(yīng)用機(jī)將五組規(guī)則應(yīng)用于句法分析樹(shù)4301以生成一個(gè)相應(yīng)的邏輯形式圖4302。句法分析樹(shù)由未示出的詞態(tài)和句法子系統(tǒng)優(yōu)選地生成。句法樹(shù)和邏輯形式圖也能用于完成隨后的任務(wù)，該任務(wù)要求類似于人類讀者自輸入句中獲取的信息的那些信息。例如，語(yǔ)法檢查程序可建議輸入句的新的用語(yǔ)以便更準(zhǔn)確或簡(jiǎn)明地?cái)⑹鲚斎刖渲兴鶖⑹鰞?nèi)容。作為另一例子，計(jì)算機(jī)操作系統(tǒng)可能完成由輸入句描述的計(jì)算任務(wù)。作為又一個(gè)例子，含于輸入句中的信息可以分類并由數(shù)據(jù)庫(kù)管理系統(tǒng)存放于別處以供以后檢索用。
輸入例句的語(yǔ)義處理下面的討論和圖44-59描述例句“The person whom I met wasmy friend”的完整NSS處理。將描述由NSS應(yīng)用的每條語(yǔ)義規(guī)則及應(yīng)用規(guī)則的結(jié)果的表示。
第一組語(yǔ)義規(guī)則中設(shè)有一條初步調(diào)整規(guī)則成功地應(yīng)用于在第一階段中自句法子系統(tǒng)輸入NSS的句法分析樹(shù)。第二組語(yǔ)義規(guī)則中的一條主要調(diào)整規(guī)則應(yīng)用于輸入句法分析樹(shù)。圖44顯示具有其輸入形式的句法分析樹(shù)4400。可注意到它在圖44中的表示比在圖22中簡(jiǎn)單。NSS成功地將顯示于圖29中的語(yǔ)義規(guī)則TrLF_LongDist1作為規(guī)則1應(yīng)用于句法分析樹(shù)4400的關(guān)系從句節(jié)點(diǎn)RELCL14401以生成調(diào)整的句法分析樹(shù)4402。應(yīng)用規(guī)則TrL_LongDist1的效果是在名詞詞組節(jié)點(diǎn)4403中引入一個(gè)直接賓語(yǔ)屬性以標(biāo)示詞“whom”是詞組“I met”的直接賓語(yǔ)。英語(yǔ)中正常時(shí)態(tài)動(dòng)詞的直接賓語(yǔ)隨于動(dòng)詞之后。因?yàn)樵诒环治鲆援a(chǎn)生句法樹(shù)4400的句子中“whom”并不隨于“I met”之后，所以應(yīng)用句法規(guī)則時(shí)不能辨別出“whom”是“I met”的直接賓語(yǔ)這一事實(shí)。
在NSS第二階段中成功地應(yīng)用第三組規(guī)則中的七條規(guī)則。圖45中NSS成功地將顯示于圖33中的語(yǔ)義規(guī)則SynToSem1作為規(guī)則1應(yīng)用于句法分析樹(shù)的限定代詞節(jié)點(diǎn)DETP2 4501以生成邏輯形式圖節(jié)點(diǎn)“my”4502。圖46中NSS成功地將語(yǔ)義規(guī)則SynToSem1應(yīng)用于句法分析樹(shù)的名詞詞組節(jié)點(diǎn)NP44601以生成邏輯形式圖節(jié)點(diǎn)“friend”4602和帶有臨時(shí)語(yǔ)義標(biāo)記“Tmods”4606的鏈4603。圖47中NSS成功地將語(yǔ)義規(guī)則SynToSem1應(yīng)用于句法分析樹(shù)的名詞詞組節(jié)點(diǎn)NP34701以生成邏輯形式圖節(jié)點(diǎn)“I”4702。圖48中NSS成功地將語(yǔ)義規(guī)則SynToSem1應(yīng)用于句法分析樹(shù)的名詞詞組節(jié)點(diǎn)NP24801以生成邏輯形式圖節(jié)點(diǎn)“whom”4802。圖49中NSS成功地將語(yǔ)義規(guī)則SynToSem1應(yīng)用于句法分析樹(shù)的關(guān)系從句節(jié)點(diǎn)RELCL14901以生成邏輯形式圖節(jié)點(diǎn)“meet”4902和帶有臨時(shí)語(yǔ)義標(biāo)記“Tmods”4904的鏈4903。圖50中NSS成功地將語(yǔ)義規(guī)則SynToSem1應(yīng)用于句法分析樹(shù)的名詞詞組節(jié)點(diǎn)NP15001以生成邏輯形式圖節(jié)點(diǎn)“person”5002和帶有臨時(shí)語(yǔ)義標(biāo)記“Tmods”5004的鏈5003。圖51中NSS成功地將語(yǔ)義規(guī)則SynToSem1應(yīng)用于句法分析樹(shù)的陳述句節(jié)點(diǎn)DECL15101以生成邏輯形式圖節(jié)點(diǎn)“be”5102和帶有臨時(shí)語(yǔ)義標(biāo)記“Tmods”5104的鏈5103。因此，完成NSS第二階段后即建立了一個(gè)框架邏輯形式圖。
NSS第三階段中成功地應(yīng)用第四組語(yǔ)義規(guī)則中的六條規(guī)則。圖52中NSS成功地將顯示于圖36中的語(yǔ)義規(guī)則LF_Dsub1作為規(guī)則1應(yīng)用于邏輯形式圖節(jié)點(diǎn)“be”5201以生成鏈標(biāo)記“Dsub”5202和帶有臨時(shí)語(yǔ)義標(biāo)記“Tmods”5204的鏈5203。圖53中NSS成功地將顯示于圖36中的語(yǔ)義規(guī)則LF_Dnom作為規(guī)則10應(yīng)用于邏輯形式圖節(jié)點(diǎn)“be”5301以生成鏈標(biāo)記“Dnom”5302。圖54中NSS成功地將顯示于圖38中的語(yǔ)義規(guī)則LF_Props作為規(guī)則21應(yīng)用于邏輯形式圖節(jié)點(diǎn)“person”5401以生成鏈標(biāo)記“Props”5402。圖55中NSS成功地將顯示于圖36中的語(yǔ)義規(guī)則LF_Dsub1作為規(guī)則1應(yīng)用于邏輯形式圖節(jié)點(diǎn)“meet”5501以生成鏈標(biāo)記“Dsub”5502。圖56中NSS成功地將顯示于圖36中的語(yǔ)義規(guī)則LF_Dobj1作為規(guī)則3應(yīng)用于邏輯形式圖節(jié)點(diǎn)“meet”5601以生成標(biāo)記為“Dobj”5603的鏈從而將節(jié)點(diǎn)“meet”連至節(jié)點(diǎn)“whom”5602。圖57中NSS成功地將顯示于圖38中的語(yǔ)義規(guī)則LF_Ops作為規(guī)則22應(yīng)用于邏輯形式圖節(jié)點(diǎn)“friend”5701以生成鏈標(biāo)記“PossBy”5702。
在NSS第三階段中成功地應(yīng)用第五組詞義規(guī)則中的一條規(guī)則。圖58中NSS成功地將顯示于圖40中的詞義規(guī)則PsLF_RelPro作為規(guī)則1應(yīng)用于作為5602顯示于圖56中的邏輯形式圖節(jié)點(diǎn)“whom”以生成標(biāo)記為“Dobj”5801的鏈并刪除節(jié)點(diǎn)“whom”。圖59中NSS成功地將顯示于圖40中的語(yǔ)義規(guī)則PsLF UnifyProns作為規(guī)則10應(yīng)用于邏輯形式圖以將節(jié)點(diǎn)“I”和“my”合并為單個(gè)節(jié)點(diǎn)。這是NSS成功地應(yīng)用的最后一條規(guī)則。因此圖59顯示NSS為輸入句“The person whom I metwas my friend”生成的最終的完整的邏輯形式圖。
雖然本發(fā)明是用優(yōu)選實(shí)施例描述的，但這不意味著本發(fā)明只限于此實(shí)施例。在本發(fā)明實(shí)質(zhì)范圍內(nèi)的修改對(duì)于熟悉技術(shù)的人是顯而易見(jiàn)的，后隨的權(quán)利要求書(shū)規(guī)定了本發(fā)明的范圍。
權(quán)利要求
1．一種用于在計(jì)算機(jī)系統(tǒng)中為自然語(yǔ)言句子生成邏輯形式圖的方法，該句子由一個(gè)具有表示句子句法結(jié)構(gòu)成分的節(jié)點(diǎn)的句法分析樹(shù)所表示，句法分析樹(shù)被表示于數(shù)據(jù)結(jié)構(gòu)中，該方法包括為任何隱含于句中的句法結(jié)構(gòu)成分將句法作用加至句法分析樹(shù)上；用所加句法作用來(lái)調(diào)整句法分析樹(shù)以表示句子的完整句法分析；為調(diào)整的句法分析樹(shù)生成框架邏輯形式圖，該框架邏輯形式圖被表示于與句法分析樹(shù)的數(shù)據(jù)結(jié)構(gòu)不同的數(shù)據(jù)結(jié)構(gòu)中；將語(yǔ)義標(biāo)記加至所生成框架邏輯形式圖；以及用語(yǔ)義標(biāo)記調(diào)整邏輯形式圖以增加語(yǔ)義結(jié)構(gòu)成分從而完成邏輯形式圖。
2．權(quán)利要求1的方法，其中當(dāng)在預(yù)定義詞之后省略動(dòng)詞時(shí)，增加句法作用的步驟為省略動(dòng)詞增加句法結(jié)構(gòu)成分。
3．權(quán)利要求2的方法，其中預(yù)定義詞是詞“to”。
4．權(quán)利要求2的方法，其中預(yù)定義詞是詞“not”。
5．權(quán)利要求1的方法，其中當(dāng)句子省略代詞時(shí)，增加句法作用的步驟為省略代詞增加一個(gè)句法結(jié)構(gòu)成分。
6．權(quán)利要求5的方法，其中省略代詞是命令句中的詞“you”。
7．權(quán)利要求1的方法，其中當(dāng)句子包括并列結(jié)構(gòu)時(shí)，增加句法作用的步驟增加一個(gè)句法結(jié)構(gòu)成分以擴(kuò)展并列結(jié)構(gòu)。
8．權(quán)利要求7的方法，其中并列結(jié)構(gòu)包括詞“and”。
9．權(quán)利要求7的方法，其中并列結(jié)構(gòu)包括詞“or”。
10．權(quán)利要求1的方法，其中調(diào)整句法分析樹(shù)的步驟包括解決遠(yuǎn)距附加現(xiàn)象。
11．權(quán)利要求1的方法，其中調(diào)整句法分析樹(shù)的步驟包括將動(dòng)詞詞組轉(zhuǎn)換為帶有前置詞詞組賓語(yǔ)的動(dòng)詞。
12．權(quán)利要求1的方法，其中調(diào)整句法分析樹(shù)的步驟包括用不定式從句替代詞“it”。
13．權(quán)利要求1的方法，其中生成框架邏輯形式圖的步驟包括根據(jù)所調(diào)整句法分析樹(shù)的屬性將屬性賦予框架邏輯形式圖節(jié)點(diǎn)。
14．權(quán)利要求1的方法，其中增加語(yǔ)義標(biāo)記的步驟包括增加用于標(biāo)示語(yǔ)言深部的語(yǔ)義標(biāo)記。
15．權(quán)利要求14的方法，其中語(yǔ)言深部是主語(yǔ)。
16．權(quán)利要求14的方法，其中語(yǔ)言深部是賓語(yǔ)。
17．權(quán)利要求14的方法，其中語(yǔ)言深部是間接賓語(yǔ)。
18．權(quán)利要求14的方法，其中語(yǔ)言深部是主格謂語(yǔ)。
19．權(quán)利要求14的方法，其中語(yǔ)言深部是補(bǔ)語(yǔ)。
20．權(quán)利要求14的方法，其中語(yǔ)言深部是形容詞謂語(yǔ)。
21．一種用于在計(jì)算機(jī)系統(tǒng)中為自然語(yǔ)言中所說(shuō)明的詞組生成邏輯形式圖的方法，該自然語(yǔ)言具有用于說(shuō)明自然語(yǔ)言句法的語(yǔ)法，該方法包括根據(jù)自然語(yǔ)言語(yǔ)法生成詞組的初步句法分析樹(shù)，該初步句法分析樹(shù)包含用于表示詞組的詞的句法結(jié)構(gòu)成分的節(jié)點(diǎn)；調(diào)整初始句法分析樹(shù)以便為詞組中隱含的句法結(jié)構(gòu)成分完成句法分析；為調(diào)整的句法分析樹(shù)生成框架邏輯形式圖，該框架邏輯形式圖被表示于與句法分析樹(shù)的數(shù)據(jù)結(jié)構(gòu)獨(dú)立的數(shù)據(jù)結(jié)構(gòu)中；以及調(diào)整框架邏輯形式圖以辨別語(yǔ)義結(jié)構(gòu)成分從而完成邏輯形式圖。
22．權(quán)利要求21的方法，其中調(diào)整初始句法分析樹(shù)的步驟包括為詞組中隱含的任何句法結(jié)構(gòu)成分將句法作用加至句法分析樹(shù)。
23．如權(quán)利要求21的方法，其中調(diào)整框架邏輯形式圖的步驟包括將語(yǔ)義標(biāo)記加至生成的框架邏輯形式圖。
24．一種包含指令的計(jì)算機(jī)可讀媒體，這些指令通過(guò)以下步驟令使計(jì)算機(jī)系統(tǒng)為自然語(yǔ)言中說(shuō)明的句子生成邏輯形式圖，該自然語(yǔ)言具有用于說(shuō)明自然語(yǔ)言句法的語(yǔ)法，該計(jì)算機(jī)系統(tǒng)具有一個(gè)根據(jù)自然語(yǔ)言語(yǔ)法表示該句的語(yǔ)法分析的句子的初步句法分析樹(shù)，該初始句法分析樹(shù)包含表示該句各詞句法結(jié)構(gòu)成分的節(jié)點(diǎn)，步驟如下為句子中隱含的句法結(jié)構(gòu)成分調(diào)整初始句法分析樹(shù)以完成句法分析；為調(diào)整的句法分析樹(shù)生成框架邏輯形式圖，該框架邏輯形式圖被表示于與句法分析樹(shù)數(shù)據(jù)結(jié)構(gòu)獨(dú)立的數(shù)據(jù)結(jié)構(gòu)中；以及調(diào)整框架邏輯形式圖以辨別語(yǔ)義結(jié)構(gòu)成分從而為該句完成邏輯形式圖。
25．權(quán)利要求24的計(jì)算機(jī)可讀媒體，其中調(diào)整初步句法分析樹(shù)的步驟包括為該句中隱含的任何句法結(jié)構(gòu)成分將句法作用加至句法分析樹(shù)。
26．權(quán)利要求24的計(jì)算機(jī)可讀媒體，其中調(diào)整框架邏輯形式圖的步驟包括將語(yǔ)義標(biāo)記加至生成的框架邏輯形式圖。
27．一種用于為自然語(yǔ)言句子生成邏輯形式圖的計(jì)算機(jī)系統(tǒng)，該句由具有表示該句句法結(jié)構(gòu)成分的節(jié)點(diǎn)的句法分析樹(shù)表示，該句法分析樹(shù)被表示于數(shù)據(jù)結(jié)構(gòu)中，該方法包括第一階段部分，用于為該句中隱含的任何句法結(jié)構(gòu)成分將句法作用加至句法分析樹(shù)以及使用所加句法作用來(lái)調(diào)整句法分析樹(shù)以表示該句的完整句法分析；第二階段部分，用于為調(diào)整的句法分析樹(shù)生成框架邏輯形式圖，該框架邏輯形式圖被表示于與句法分析樹(shù)數(shù)據(jù)結(jié)構(gòu)分開(kāi)的數(shù)據(jù)結(jié)構(gòu)中，該邏輯形式圖具有節(jié)點(diǎn)和鏈，節(jié)點(diǎn)對(duì)應(yīng)于語(yǔ)義結(jié)構(gòu)成分和鏈對(duì)應(yīng)于語(yǔ)義結(jié)構(gòu)成分間的關(guān)系；以及第三階段部分，用于將語(yǔ)義標(biāo)記加至生成的框架邏輯形式圖和使用語(yǔ)義標(biāo)記調(diào)整邏輯形式圖以增加語(yǔ)義結(jié)構(gòu)成分從而完成邏輯形式圖。
28．一種用于在計(jì)算機(jī)系統(tǒng)中處理表示自然語(yǔ)言的詞組或句子的輸入文本的方法，該方法處理輸入文本以便在計(jì)算機(jī)系統(tǒng)中表示自然語(yǔ)言的人類講話者所理解的輸入文本能表示的至少一個(gè)含意，該方法包括以下步驟根據(jù)輸入文本生成句法分析樹(shù)以表示輸入文本的句法分析；以及生成單獨(dú)的邏輯形式圖以表示輸入文本的語(yǔ)義分析。
29．一種用于處理表示自然語(yǔ)言詞組或句子的輸入文本的計(jì)算機(jī)系統(tǒng)，該系統(tǒng)處理輸入文本以便在計(jì)算機(jī)系統(tǒng)中表示自然語(yǔ)言的人類講話者所理解的輸入文本能表示的至少一個(gè)含意，該系統(tǒng)包括一個(gè)根據(jù)輸入文本生成句法分析樹(shù)以表示輸入文本的句法分析的部件；以及一個(gè)生成分開(kāi)的邏輯形式圖以表示輸入文本的語(yǔ)義分析的部件，其中邏輯形式圖包括節(jié)點(diǎn)和有向鏈。
30．權(quán)利要求29的系統(tǒng)，其中生成分開(kāi)的邏輯形式圖的部件包括下列子部件生成初步框架邏輯形式圖的第一子部件；以及為框架邏輯形式圖的節(jié)點(diǎn)辨別語(yǔ)義作用和將框架邏輯形式圖的有向鏈加上標(biāo)記以產(chǎn)生最終完整的邏輯形式圖的第二子部件。
31．一種用于處理表示輸入文本的句法分析的句法分析樹(shù)的計(jì)算機(jī)系統(tǒng)，該輸入文本組成自然語(yǔ)言詞組或句子，該計(jì)算機(jī)系統(tǒng)進(jìn)行處理以便在計(jì)算機(jī)系統(tǒng)中表示自然語(yǔ)言的人類講話者所理解的輸入文本能表示的至少一個(gè)含意，其中句法分析樹(shù)包括一組節(jié)點(diǎn)和連接節(jié)點(diǎn)的有向邊，該系統(tǒng)包括一個(gè)應(yīng)用語(yǔ)義規(guī)則以自句法分析樹(shù)中生成分開(kāi)的邏輯形式圖的規(guī)則處理機(jī)，其中邏輯形式圖包括節(jié)點(diǎn)和有向鏈；以及一組語(yǔ)義規(guī)則。
32．權(quán)利要求31的計(jì)算機(jī)系統(tǒng)，其中該組語(yǔ)義規(guī)則包括用于為該句中隱含的任何句法結(jié)構(gòu)成分將句法作用加至句法分析樹(shù)的語(yǔ)義規(guī)則子組。
33．權(quán)利要求32的計(jì)算機(jī)系統(tǒng)，其中該組語(yǔ)義規(guī)則包括使用所加句法作用以調(diào)整句法分析樹(shù)以表示該句的完整句法分析的語(yǔ)義規(guī)則子組。
34．權(quán)利要求31的計(jì)算機(jī)系統(tǒng)，其中該組語(yǔ)義規(guī)則包括為調(diào)整的句法分析樹(shù)生成框架邏輯形式圖的語(yǔ)義規(guī)則子組，該框架邏輯形式圖被表示于與句法分析樹(shù)數(shù)據(jù)結(jié)構(gòu)分開(kāi)的數(shù)據(jù)結(jié)構(gòu)內(nèi)。
35．權(quán)利要求34的計(jì)算機(jī)系統(tǒng)，其中該組語(yǔ)義規(guī)則包括將語(yǔ)義標(biāo)記加至生成的框架邏輯形式圖的語(yǔ)義規(guī)則子組。
36．權(quán)利要求35的計(jì)算機(jī)系統(tǒng)，其中該組語(yǔ)義規(guī)則包括使用語(yǔ)義標(biāo)記調(diào)整邏輯形式圖以增加語(yǔ)義結(jié)構(gòu)成分從而完成邏輯形式圖的語(yǔ)義規(guī)則子組。
全文摘要
用于在語(yǔ)義上分析自然語(yǔ)言句的方法和計(jì)算機(jī)系統(tǒng)。用于詞態(tài)和句法分析的自然語(yǔ)言處理子系統(tǒng)將輸入句轉(zhuǎn)換為句法分析樹(shù)。語(yǔ)義分析應(yīng)用三組語(yǔ)義規(guī)則以自句法分析樹(shù)中建立框架邏輯形式圖。接著語(yǔ)義分析應(yīng)用兩組附加語(yǔ)義規(guī)則以便為邏輯形式圖的鏈提供語(yǔ)義上有意義的標(biāo)記,以便為省略成分建立附加的邏輯形式圖節(jié)點(diǎn)及以便統(tǒng)一冗余成分。最終邏輯形式圖表示輸入句的完整語(yǔ)義分析。
文檔編號(hào)G06F17/27GK1226327SQ97196852
公開(kāi)日1999年8月18日 申請(qǐng)日期1997年6月27日 優(yōu)先權(quán)日1996年6月28日
發(fā)明者喬治·海多恩, 卡倫·詹森 申請(qǐng)人:微軟公司