10.自然语言理解【人工智能课件】.ppt

第10章 自然语言理解 第一节 语言及其理解的一般问题 第一节 语言及其理解的一般问题 第一节 语言及其理解的一般问题 第一节 语言及其理解的一般问题 第一节 语言及其理解的一般问题 第一节 语言及其理解的一般问题 第一节 语言及其理解的一般问题 第一节 语言及其理解的一般问题 第二节 词法分析 第二节 词法分析 第二节 词法分析 第二节 词法分析 第二节 词法分析 第二节 词法分析 第二节 词法分析 第二节 词法分析 第二节 词法分析 第二节 词法分析 第二节 词法分析 第二节 词法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第三节 句法分析 第四节 句子的自动理解 第五节 语言的自动生成 第六节 机器翻译 第七节 自然语言理解的主要模型 第七节 自然语言理解的主要模型 第七节 自然语言理解的主要模型 寄存器结构 利用ATN网络对某个句子进行分析，区分句子中的各个语法成分，并对每个成分标出它的各种特性。标明越清楚，理解越真切。每个语法成分是结构中的一个节点，即寄存器，整个句子形成一个寄存器结构。 每个节点有一个标号和寄存器标，每个寄存器又有特定的特性向量和成分名，它们把不同的语法成分连接起来。 例如，“We have been given a firm deadline by the secretary” 句子的寄存器结构为： S We…secretary 语气: 陈述 语态: 被动 NP We…secretary 数: 单数 人称: 第三人称 冠词： 主部： Determiner the 数: 单数 复数 主语 助动词 主动词 间接宾语 直接宾语 verb given 时态：过去分词 类型：非助动词 及物：不及物 noun secretary 数: 单数 verb have 时态：现在 类型：Wave 及物：及物 verb been 时态：过去 类型：be 及物：及物 ATN网络定义为语法类组合在一起的结构模式，由一个标号、一组状态、和节点组成。 网络中的弧描述某种转换，指定一个标号，开始于起始状态，终止于结束状态。 条件或动作有四种不同类型的弧：词类、查找、跳跃、发送。 词类弧：实现某个单词的词类匹配，用于实现语法转换。 查找弧：实现递归匹配过程的弧。通过递归地匹配一个子 网络，实现语法转换。 跳跃弧：不进行任何匹配的弧。 发送弧：表示网络终结的弧,标号为“Send”,不做任何匹配. 定义：一个CFG是一个四元组(VT,VN,S,Γ)，其中 VT是一个非空有限集，它的每个元素称为终结符； VN是一个非空有限集，它的每个元素称为非终结符，且 VT∩ VN≠φ； S是一个非终结符号，称为开始符号； Γ是一个产生式集合(有限)，每个产生式的形式是 P→α，其中，P∈ VN ,α∈(VT ∪ VN)* 上下文无关文法(CFG) 自下而上 用CFG进行句法分析的一般策略 自上而下 例子、设文法G为 (1) S→aAcBe (2) A→b (3) A→Ab (4) B→d 对输入串：abbcde进行分析。 自下而上的分析 基本思想：从输入串开始，逐步进行归约，直至归到文法的开始符号。 a a a a a a a a a S b A A A A A a A b c c c c d B B e 1 进 a 2 进 b 3 归 4 进 b 5 归 6 进 c 7 进 d 8 归 9 进 e 10 归 步骤： 动作： abbcde的归约过程 S a A c B e A b b 分析树 自上而下的分析 基本思想：从文法的开始符号出发，采用最左推导，自上而下地为输入串建立一棵语法树。 这种方法的本质是一种试探过程，反复使用不同的产生式谋求匹配输入串的过程。 例如、设有文法 (1) S→xAy (2) A→ zz|z 求输入字符串：xzy的语法树。 S 第1步：建立根节点 第2步：对根节点应用规则1, 从最左边开始和输入串比较 第2个字符不同。 S x A y 第3步：对节点A