第 11 章 自然语言理解.pptVIP

图 11-4 状态转换网络 　　让我们举例说明怎样用该网络进行语法分析。 设有英语句子：  　 Mary wants a computer. 首先,将句子从起始节点处输入, 起始状态S0考察输入句子的左边第一个单词Mary, 因为它是名词, 故用名词转换, 结果把剩下的单词序列推向S2；S2考察wants,由于它是动词, 所以用动词转换,但从S2出发有两个动词转换,即有两条路可走,这时发现动词后面还有单词, 所以, 只能走上面的一条路, 于是就把剩下的单词序列推向S3；接着S3考察的应是冠词a, 所以立即作冠词转换, 又把剩下的单词推向S4；这时S4发现它所考察的单词是个名词,于是就作名词转换, 结果, 单词考察完毕, 也刚好到达终止状态S5。从而说明输入的句子是合乎语法的。 习 题十 一 1. 研究自然语言理解有什么意义？ 它的难点何在？ 2. 实现机器的自然语言理解都涉及哪些工作？ 3. 扩充11.2节中所给的文法及程序, 进行语法分析练习。  4. 对11.3节中的语义文法编写程序, 进行语义分析练习。 谢谢大家！再见！ 第 11 章 自然语言理解 11.1 简单句理解 11.2 复合句理解 11.3 转换文法和转换网络 11.1.1 理解的实现过程 10.1.1 理解的实现过程 要理解一个语句，需建立起一个和该简单句相对应的机内表达。而要建立机内表达，需要做以下两方面的工作： (1)理解语句中的每一个词。 (2)以这些词为基础组成一个可以表达整个语句意义的结构。 第一项工作看起来很容易, 似乎只是查一下字典就可以解决。 而实际上由于许多单词有不止一种含义, 因而只由单词本身不能确定其在句中的确切含义, 需要通过语法分析, 并根据上下文关系才能最终确定, 例如, 单词diamond有“菱形”、“棒球场”和“钻石”三种意思, 在语句 John saw Susan’s diamond shimmering from across the room. 中, 由于“shimmering”的出现, 则显然“diamond”是“钻石”的含义, 因为“菱形”和“棒球场”都不会闪光。 再如在语句 I’ll meet you at the diamond. 中, 由于“at”后面需要一个时间或地点名词作为它的宾语, 显然这里的“ diamond”是“棒球场”的含义, 而不能是其他含义。  第二项也是一个比较困难的工作。因为要以这些单词为基础来构成表示一个句子意义的结构, 需要依赖各种信息源, 其中包括所用语言的知识、 语句所涉及领域的知识以及有关该语言使用者应共同遵守的习惯用法的知识。由于这个解释过程涉及到许多事情, 因而常常将这项工作分成以下三个部分来进行： (1) 语法分析。 将单词之间的线性次序变换成一个显示单词如何与其他单词相关联的结构。语法分析确定语句是否合乎语法, 因为一个不合语法的语句就更难理解。  (2) 语义分析。各种意义被赋予由语法分析程序所建立的结构, 即在语法结构和任务领域内对象之间进行映射变换。 (3) 语用分析。 为确定真正含义, 对表达的结构重新加以解释。 11.1.2 语法分析 要进行语法分析, 必须首先给出该语言的文法规则, 以便为语法分析提供一个准则和依据。 对于自然语言人们已提出了许多种文法, 例如, 乔姆斯基(Chomsky)提出的上下文无关文法就是一种常用的文法。  一个语言的文法一般用一组文法规则(称为产生式或重写规则)以及非终结符与终结符来定义和描述。例如, 下面就是一个英语子集的上下文无关文法： 11.1.2 语法分析 要进行语法分析, 必须首先给出该语言的文法规则, 以便为语法分析提供一个准则和依据。对于自然语言人们已提出了许多种文法, 例如, 乔姆斯基(Chomsky)提出的上下文无关文法就是一种常用的文法。  一个语言的文法一般用一组文法规则(称为产生式或重写规则)以及非终结符与终结符来定义和描述。 例如, 下面就是一个英语子集的上下文无关文法： 〈sentence〉∷=〈nounphrase〉〈verbphrase〉 〈nounphrase〉∷=〈determiner〉〈noun〉 〈verbphrase〉∷=〈verb〉〈nounphrase〉|〈verb〉 〈determiner〉∷=the|a|an 〈noun〉∷=man|student|apple|computer 〈verb〉∷=eats|operats 这个文法有6条文法规则,