移進(jìn) 下一個(gè)單詞 ｗｉｔｈ，再使用規(guī)則（ｉ）歸約。 （１４′） ＮＰＶＰ 回溯 ｗｉｔｈａｐｅｎｃｉｌ （２４） ＮＰＶＰｗｉｔｈ 移進(jìn) 血液溶漿機(jī)ａｐｅｎｃｉｌ （２５） ＮＰＶＰＰｒｅｐ 用規(guī)則（ｉ）歸約 ａｐｅｎｃｉｌ （２６） ＮＰＶＰＰｒｅｐａ 移進(jìn) ｐｅｎｃｉｌ （２７） ＮＰＶＰＰｒｅｐＤｅｔ 用規(guī)則（ｆ）歸約 ｐｅｎｃｉｌ （２８） ＮＰＶＰＰｒｅｐＤｅｔｐｅｎｃｉｌ 移進(jìn) （２９） ＮＰＶＰＰｒｅｐＤｅｔＮ 用規(guī)則（ｇ）歸約 （３０） ＮＰＶＰＰｒｅｐＮＰ 用規(guī)則（ｂ）歸約 （３１） ＮＰＶＰＰＰ 用規(guī)則（ｅ）歸約 （３２） ＮＰＶＰ 用規(guī)則（ｄ）歸約 ７．３ 句 法 分 析 ２６１ （３３） Ｓ 用規(guī)則（ａ）歸約 這時(shí)，輸入句子串已空，且棧中只剩下起始符 Ｓ，該句子被接受，分析成功。 移進(jìn)—歸約的自底向上分析算法，雖然分析效率較高，但在處理自然語(yǔ)言的歧義問(wèn)題時(shí) 卻比較困難。例如，在上面定義的 語(yǔ)法 中，只考 慮了 介 詞短 語(yǔ) ＰＰ 修 飾動(dòng) 詞 的情 況，而沒(méi) 有 考慮 ＰＰ修飾名詞的情況，如果我們?cè)谏?述的 語(yǔ)法 規(guī)則中 加入 這樣一 條規(guī) 則：ＮＰ→ＮＰＰＰ ， 那么，在分析句子“ｔｈｅｇｉｒｌｗｒｉｔｅｓｔｈｅｌｅｔｔｅｒｗｉｔｈａｐｅｎｃｉ
ｌ”時(shí)， 除了上述的分析結(jié)果外，還可以 按別的分析進(jìn)程得到另一個(gè)結(jié)果，其句法分析樹(shù)如圖７．１０所示。 圖７．１０ “ｔｈｅｇｉｒｌｗｒｉｔｅｓｔｈｅｌｅｔｔｅｒｗｉｔｈａｐｅｎｃｉｌ”的句法分 析樹(shù) ７．４ 語(yǔ) 義 分 析 對(duì)于語(yǔ)言中的實(shí)詞而言，每個(gè)詞都是用 來(lái)稱(chēng) 呼事 物、表達(dá)概 念的。 句子是 由詞 組成的， 句子的意義與詞義是直接相關(guān)的，但也不 是詞義的 簡(jiǎn)單相 加。“我打 他”和“他 打我”詞 是完 全一樣的，但表達(dá)的意義是完全相反的。因此，還應(yīng)當(dāng)考慮句子的結(jié)構(gòu)意義。語(yǔ)義分析就是 通過(guò)分析找出詞義、結(jié)構(gòu)意義及其結(jié)合意義，從而確定語(yǔ)言所表達(dá)的真正含義或概念。在自 然語(yǔ)言理解中，語(yǔ)義愈來(lái)愈成為一個(gè)重要的研究?jī)?nèi)容。 人工智能中研究的核心問(wèn)題是知識(shí)表示，而知識(shí)的表達(dá)離不開(kāi)語(yǔ)義分析，為了進(jìn)行語(yǔ)義 分析，討論語(yǔ)義的表達(dá)形式及分析方法，無(wú)論在理論上還是在實(shí)際上都是很有意義的。這里 ２６２ 第七章 自然語(yǔ)言理解 介紹語(yǔ)義的表達(dá)及分析方法。 １． 邏輯形式表達(dá)及語(yǔ)義解析 要進(jìn)行語(yǔ)義分析，首先就要確定每個(gè)詞 在句子 中所 表達(dá) 的詞義。 這涉及 到詞 義和 句法 結(jié)構(gòu)上的歧義問(wèn)題。例如，英語(yǔ)單詞ｇｏ可 有５０種 以上 的詞 義。但是，在 一般 情況下，即使 一個(gè)詞的意義有多種，在一定的上下文環(huán)境下或在詞組中，其意義通常是惟一的。這是由于 受到上下文環(huán)境的約束的原因，這種約束關(guān) 系可以 用一 個(gè)邏 輯形式 表示 出來(lái)。不 同的 句法 結(jié)構(gòu)可能對(duì)應(yīng)著相同的邏輯形式表達(dá)。在對(duì)語(yǔ)句 用邏 輯形式 表達(dá) 以后，應(yīng)用 一些 語(yǔ)義 解析 規(guī)則對(duì)它進(jìn)行解析，就可以得到該語(yǔ)句的
意義。因 此，理解一 個(gè)句 子的 語(yǔ)義包 括兩 個(gè)步驟： 第一步，利用邏輯形式表達(dá)語(yǔ)句；第二步，利用語(yǔ)義解析規(guī)則對(duì)邏輯表達(dá)式進(jìn)行解析。 第一步：語(yǔ)句的邏輯形式表達(dá)。 邏輯形式表達(dá)是一種框架式的結(jié)構(gòu)。如“ｊａｃｋｋｉｓｓｅｄｊｉｌｌ”的邏輯表達(dá)形式如下： （ＰＡＳＴ Ｓ１ ＫＩＳＳ－ ＡＣＴＩＯＮ［ＡＧＥＮＴ（ＮＡＭＥｊ１ ＰＥＲＳＯＮ “ｊａｃｋ ”）］［ＴＨＥＭＥ （ＮＡＭＥｊ２ ＰＥＲＳＯＮ“ｊｉｌｌ”）］） 它表達(dá)了一個(gè)過(guò)去的事 例 Ｓ１。ＰＡＳＴ 是 一個(gè) 操作 符，表 示結(jié) 構(gòu)的 類(lèi) 型是 過(guò) 去的，Ｓ１ 是 事例名；ＫＩＳＳ－ＡＣＴＩＯＮ 是事例的形式；ＡＧＥＮＴ 和 ＴＨＥＭＥ 是對(duì) 象的 描述，分別 描述 施事
