人工智能第八章.ppt

中南大学 智能系统与智能软件研究所 8.1 语言及其理解的一般问题(General Issues of Language and Its Understanding) 8.1.1 语言与语言理解 语言是人类进行通信的自然媒介，它包括口语、书面语以及动作语(如哑语和旗语)等。语言是用于传递信息的表示方法、约定和规则的集合，它由语句组成，每个语句又由单词组成；组成语句和语言时，应遵循一定的语法与语义规则。 8.1 语言及其理解的一般问题(General Issues of Language and Its Understanding) 8.1.1 语言与语言理解 语言是音义结合的词汇和语法体系，是实现思维活动的物质形式。 8.1 语言及其理解的一般问题(General Issues of Language and Its Understanding) 8.1.1 语言与语言理解 语法是语言的组织规律。语法规则制约着如何把词素构成词，词构成词组和句子。语言正是在这种严密的制约关系中构成的。用词素构成词的规则叫构词规则。语法中的另一部分就是句法。句法也可分成两部分：词组构造法和造句法。词组构造法是词搭配成词组的规则。造句法则是用词或词组造句的规则。 语言 从微观上讲，语言理解是指从自然语言到机器(计算机系统)内部之间的一种映射。 对自然语言的理解却是一个十分艰难的任务。自然语言不仅有语义、语法和语音问题，而且还存在模糊性等问题。 怎样才算理解了语言呢? 归纳起来主要有以下几个方面： 8.1.2 自然语言理解研究的进展 机器翻译是自然语言理解最早的研究领域。 8.1.3 自然语言理解过程的层次 一个文字表达的句子的层次是 词素→词或词形→词组或句子 8.1.3 自然语言理解过程的层次 语言的分析和理解过程是一个层次化的过程，它主要包括如下四个层次： 8.2 句法和语义的自动分析(Automatic Analysis of Syntax and Semantics)  8.2.1 用转移网络表示句法模式 句法分析最为简单直观的方法------模式匹配。 8.2.2 词汇功能语法(LFG) 词汇功能语法（LFG）是由卡普兰和布鲁斯南(Bresnan)在1982年提出的，它是一种功能语法，但是更加强调词汇的作用。LFG用一种结构来表达特征、功能、词汇和成分的顺序。 用LFG语法对句子进行分析的过程如下： 用上下文无关语法分析获得C-structure，不考虑语法中的下标；该C-structure就是一棵直接成分树； 8.2.3 语义的解析 8.2.3 语义的解析 语义解析的步骤如下： 句法分析 (1)对句子或短语结构进行分析，以确定构成句子的各个词、短语之间的关系以及各自在句子中的作用等，并将这些关系用层次结构加以表达； 短语结构文法和 Chomsky文法体系 短语结构文法 短语结构文法G的定义： G=(T，N，S，P) 产生式规则： 　　　a→b 其中a ∈ V﹢ ，b∈V﹡，a≠b， V﹡表示由V中的符号所构成的全部符号串(包括空符号串)的集合， V﹢表示中除空符号串之外的一切符号串的集合。 在一个短语结构文法中，基本运算就是把一个符号串重写为另一符号串。 如果a→b是一条产生式规则，那么就可以通过用b来置换a，重写任何一个包含子串a的符号串，这个过程记作“=”． 如u,v∈ V﹢有uav=ubv，就说uav直接产生ubv。 　　　以不同的顺序使用产生式规则，就可以从同一符号产生许多不同的串。 Chomsky定义的四种形式文法 Chomsky文法定义： (1)无约束短语结构文法（0型文法） (2)上下文有关文法（1型文法） (3)上下文无关文法（2型文法） (4)正则文法（3型文法） 正则文法（有限状态文法）： 左线性文法 右线性文法 上下文无关文法。规则： 　　　　A→x 其中A∈N，x∈ V﹡ 。 上下文有关文法 对于每一条形式为 　　 x→y 的产生式，y的长度总是大于或等于x的长度，且x，y∈V﹡。 自然语言——上下文有关的语言（用1型文法）。文法规则允许其左部有多个符号 (至少包括一个非终结符)，以指示上下文相关性。 无约束短语结构文法 无约束短语结构文法——仅要求x中至少含有一个非终结符（能力最强）。 　　　　 x→y(x∈ V﹢，y∈V﹡) 　　　 句法分析树 对于给定的文法结构，该文法属于上下文无关文法，利用该文法分析： Th