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