移进 下一个单词 ｗｉｔｈ，再使用规则（ｉ）归约。 （１４′） ＮＰＶＰ 回溯 ｗｉｔｈａｐｅｎｃｉｌ （２４） ＮＰＶＰｗｉｔｈ 移进 血液溶浆机ａｐｅｎｃｉｌ （２５） ＮＰＶＰＰｒｅｐ 用规则（ｉ）归约 ａｐｅｎｃｉｌ （２６） ＮＰＶＰＰｒｅｐａ 移进 ｐｅｎｃｉｌ （２７） ＮＰＶＰＰｒｅｐＤｅｔ 用规则（ｆ）归约 ｐｅｎｃｉｌ （２８） ＮＰＶＰＰｒｅｐＤｅｔｐｅｎｃｉｌ 移进 （２９） ＮＰＶＰＰｒｅｐＤｅｔＮ 用规则（ｇ）归约 （３０） ＮＰＶＰＰｒｅｐＮＰ 用规则（ｂ）归约 （３１） ＮＰＶＰＰＰ 用规则（ｅ）归约 （３２） ＮＰＶＰ 用规则（ｄ）归约 ７．３ 句 法 分 析 ２６１ （３３） Ｓ 用规则（ａ）归约 这时，输入句子串已空，且栈中只剩下起始符 Ｓ，该句子被接受，分析成功。 移进—归约的自底向上分析算法，虽然分析效率较高，但在处理自然语言的歧义问题时 却比较困难。例如，在上面定义的 语法 中，只考 虑了 介 词短 语 ＰＰ 修 饰动 词 的情 况，而没 有 考虑 ＰＰ修饰名词的情况，如果我们在上 述的 语法 规则中 加入 这样一 条规 则：ＮＰ→ＮＰＰＰ ， 那么，在分析句子“ｔｈｅｇｉｒｌｗｒｉｔｅｓｔｈｅｌｅｔｔｅｒｗｉｔｈａｐｅｎｃｉ
ｌ”时， 除了上述的分析结果外，还可以 按别的分析进程得到另一个结果，其句法分析树如图７．１０所示。 图７．１０ “ｔｈｅｇｉｒｌｗｒｉｔｅｓｔｈｅｌｅｔｔｅｒｗｉｔｈａｐｅｎｃｉｌ”的句法分 析树 ７．４ 语 义 分 析 对于语言中的实词而言，每个词都是用 来称 呼事 物、表达概 念的。 句子是 由词 组成的， 句子的意义与词义是直接相关的，但也不 是词义的 简单相 加。“我打 他”和“他 打我”词 是完 全一样的，但表达的意义是完全相反的。因此，还应当考虑句子的结构意义。语义分析就是 通过分析找出词义、结构意义及其结合意义，从而确定语言所表达的真正含义或概念。在自 然语言理解中，语义愈来愈成为一个重要的研究内容。 人工智能中研究的核心问题是知识表示，而知识的表达离不开语义分析，为了进行语义 分析，讨论语义的表达形式及分析方法，无论在理论上还是在实际上都是很有意义的。这里 ２６２ 第七章 自然语言理解 介绍语义的表达及分析方法。 １． 逻辑形式表达及语义解析 要进行语义分析，首先就要确定每个词 在句子 中所 表达 的词义。 这涉及 到词 义和 句法 结构上的歧义问题。例如，英语单词ｇｏ可 有５０种 以上 的词 义。但是，在 一般 情况下，即使 一个词的意义有多种，在一定的上下文环境下或在词组中，其意义通常是惟一的。这是由于 受到上下文环境的约束的原因，这种约束关 系可以 用一 个逻 辑形式 表示 出来。不 同的 句法 结构可能对应着相同的逻辑形式表达。在对语句 用逻 辑形式 表达 以后，应用 一些 语义 解析 规则对它进行解析，就可以得到该语句的
意义。因 此，理解一 个句 子的 语义包 括两 个步骤： 第一步，利用逻辑形式表达语句；第二步，利用语义解析规则对逻辑表达式进行解析。 第一步：语句的逻辑形式表达。 逻辑形式表达是一种框架式的结构。如“ｊａｃｋｋｉｓｓｅｄｊｉｌｌ”的逻辑表达形式如下： （ＰＡＳＴ Ｓ１ ＫＩＳＳ－ ＡＣＴＩＯＮ［ＡＧＥＮＴ（ＮＡＭＥｊ１ ＰＥＲＳＯＮ “ｊａｃｋ ”）］［ＴＨＥＭＥ （ＮＡＭＥｊ２ ＰＥＲＳＯＮ“ｊｉｌｌ”）］） 它表达了一个过去的事 例 Ｓ１。ＰＡＳＴ 是 一个 操作 符，表 示结 构的 类 型是 过 去的，Ｓ１ 是 事例名；ＫＩＳＳ－ＡＣＴＩＯＮ 是事例的形式；ＡＧＥＮＴ 和 ＴＨＥＭＥ 是对 象的 描述，分别 描述 施事
