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