人工智能探索 软件工程专外翻译中英对照.docVIP

本科毕业设计（论文）外文翻译译文 学生姓名： 院 （系）： 计算机学院 专业班级： 软件 指导教师： 完成日期： 2011 年 3月 17 日 人工智能探索 The Quest for Artificial Intelligence 作者： Nils J. Nilsson (Author) 起止页码：141--165 出版日期（期刊号）： ISBN-10: 0521122937 ??? ? ISBN-13: 978-0521122931 出版单位：Cambridge University Press 第7章 自然语言处理 无论是打印的或者手写的字体，如果想识别特定的字母字符，问题就在于理解单词、句子或更大的一段文字组合的“自然”语言，如英语。为了区分语言如英语和机器语言，前者通常被称为“自然语言”。在机器语言中， 理解输入的自然语言通常指转换到某种记忆模型(如拉斐尔使用的SIR系统或奎廉(PSG)。2这个过程是与我们所有的在高级学校的“Diagrammed”的句子非常相似的，。 语法规则定义词的声明中所代替字符串符号相应的句法类别，如名词或动词或形容词。这些句法取代通过额外的象征符号形成语法的规律琴弦。这些思想的阐明，我会用非常简单的改编乔姆斯基的一个语法来说明。这本语法只有三大句法类别:名词、动词、介词。那三个充分分析字符串，如“这个人撞球。” 其中一条规则在这说明，我们可以取代语法状态句子：“的” 或“一” 的象征“DET”(限定词)。 语言学家写这个规则如下: THE| A → DET （这个符号“|”被用来显示任何言语环绕着它能被正确的语法标志的箭头） 这里有一些其他的规则，用同样的格式: MAN | BALL | JOHN → N （这句话:“MAN”，“BALL”和“JONE”可以被取代的象征“N”的名词。） HIT | TOOK | THREW → V （这句话:“HIT”、“TOOK”和“THREW”可以被替换“V”是动词。) DET N → NP （字符串中的符号“DET”和“N”实现“硅碳棒可以被替换“NP”的名词短语。) VNP → VP (字符串中的符号“V”和“NP”可以被替换“VP”是动词短语。) NPVP → S (字符串中的符号“NP”和“VP”可以被取代的象征“S”的句子。) 符号(例如“S”、“DET”、“NP”等等，被称为非终止语言符号的定义语法，而词汇如“BALL”、“JOHN”和“THREW”是语言“TERMINAL”的象征。 我们可以把这些规则的字符串“男人击球”转变它变成“ S”。任何一个字符串，可以转换成“S”这样说语法的很简单定义——一个法定的语言语法。用一种规则应用，说明了一个语法就是叫语法树如图7-1所示。3 图7-1： 一个句子分析的语法树 下面的例子是基于一项小样本量的句法类别和仅仅说明了更换规则的句法分析。，使语法稍微更现实，我们将需要包含符号更换、形容词、副词规则和介词等等。当然，我们必须包含更多的词汇。 文法被称为上下文无关文法(CFGs)如果他们所有的规则有一个单独的非终止符号右边的箭头。他们称那是因为当规则适用于逆向更换不依赖于任何出现的其他符号(产生，而不是句子的语法分析的方式)，是一个非终止象征。PSGs是上下文自由。 这个图表显示如图7-2所示。我们简单的语法规则被用来生成句子。在这种情况下，它开始的标志句子，即“S”，而产生的句子“约翰掷球。”这个简单的语法当然不会产生所有的句子声称被规则可接受的。这也使我们产生的句子通常不愿接受，比如“约翰丢球。”而乔姆斯基的书说明的更复杂了，后来的作品也有产生相当精致的语法。由上世纪60年代早期，几个语法在计算机程序中可以进行编码分析样品中的大学英语课文。4我将会提到几种不同的语法，一些复杂多的成功的CFGs章节。然而即使是最复杂的语法不能让我们将清洁区分句子当做正确的语法，那些我们也不会。我将会回到这个困难将用一种方法来解决它在以后的章节。 图7-2： 一个句子生成的分析树 一个句子的被解析语法方式是可以确定它的意思，所以一个很重要的一部分，自然语言处理涉及到使用的语法规则所能接受的解析语法树的句子。找到一个语法树包括搜索-在几个不同的方面，非终止符号，从“S”开始，可以更换使用语法规则的企图来配合目标的句子或单词好几种不同的目标句子可被非终止符号来产生“S”第一种类型的搜索被称为“自上而下”(从“S”到一个句子);另一种叫“自下而上”(从一个句子到“S”)。 它通常是(如果不是经常)的情况下，给出了语法、句子有一个以上的语法