第六章句法结构模式识别 形式语言概述 文法推断 句法分析 自动机理论 误差校正句法分析
形式语言概述 文法推断 句法分析 自动机理论 误差校正句法分析 第六章 句法结构模式识别
61句法模式识别概述 模式用句子形式描述,结构信息十分重要。 模式 句子 子模式 词组 基元 单词 组合关系 自然语言的文法 句法模式识别用小而简单的基元与语法规则描述和识别 大而复杂的模式,通过对基元的识别,进而识别子模式,最终 识别复杂模式 符合某个文法的所有句子的集合 个模式类
6.1 句法模式识别概述 模式用句子形式描述，结构信息十分重要。 模式 子模式 基元 句子 词组 单词 组合关系 自然语言的文法 句法模式识别用小而简单的基元与语法规则描述和识别 大而复杂的模式，通过对基元的识别，进而识别子模式，最终 识别复杂模式。 符合某个文法的所有句子的集合 一个模式类
句子 墙壁f 名词短语 动词短语 冠词 名词动词 副词 D 地板g E The girl studies hard 景物A (b) 子 物体B 背景C 模; 式 三棱柱D长方体E 地墙 板|壁,基 g1f|元 基 面 面‖面‖面 元a‖角 形 图6.1景物结构描述 b 与英文句子句法描述的对比
（a） 句子 名词短语 冠词 动词短语 名词 动词 副词 The girl studies hard （b） 墙壁 f 地板 g E D B b a d c e 景物 A 物体 B 背景 C 三棱柱 D 长方体 E 面 a 三 角 形 b 面 c 面 d 面 e 地 板 g 墙 壁 f 子 模 式 基 元 基 元 （c） 图6.1 景物结构描述 与英文句子句法描述的对比
句法模式识别系统的组成: 图象 分割 模式 句法 输入图象预处理 或分解 描述 分析分类结果 (模式) 和描述 识别 学 基元和 文法 训练样本 关系选择 推断 句法模式识别存在的主要问题: *基元选择尚无通用的方法; *文法推断理论远不及统计学习发展得成熟。 句法模式识别的理论基础:形式语言 20世纪50年代中期乔姆斯基( Chomsky)
句法模式识别系统的组成： 输入图象 （模式） 分类结果 和描述 模式 描述 基元和 关系选择 图象 预处理 分割 或分解 句法 分析 识别 学习 文法 推断 训练样本 句法模式识别的理论基础：形式语言 20世纪50年代中期乔姆斯基（Chomsky）。 * 基元选择尚无通用的方法； * 文法推断理论远不及统计学习发展得成熟。 句法模式识别存在的主要问题：
§6-2形式语言概述 、基本概念 1、字母表:与所研究的问题有关的符号集合 B V1=A, B, C, D], V2a, b, c, d] 2、句子(链):由字母表中的符号所组成的有限长度的符号串。 3、句子(链的长度:所包含的符号数目。例:|ab3c3=9 4、语言:由字母表中的符号组成的句子集合,用L表示。 例:字母表v={a,b 1={ ab, aab. abab}有限语言 L2={a"bhm=012}无限语言 5、文法:在一种语言中,构成句子所必须遵循的规则的集合, 用G表示。L(G)表示由文法G构成的语言
§6-2 形式语言概述 一、基本概念 1、字母表：与所研究的问题有关的符号集合。 例：V1={A,B,C,D}, V2={a,b,c,d} 2、句子(链)：由字母表中的符号所组成的有限长度的符号串。 3、句子(链)的长度：所包含的符号数目。例: |a3b 3c 3 |=9 4、语言：由字母表中的符号组成的句子集合，用L表示。 例：字母表V={a,b} L1={ab,aab,abab} 有限语言 L2={anb m|n,m=0,1,2….}无限语言 5、文法：在一种语言中，构成句子所必须遵循的规则的集合， 用G表示。L(G)表示由文法G构成的语言