1. 梳理第二章的内容，写一篇理解与总结。 第二章主要讲述了文法的直观概念,符号和符号串,文法和语言的形式定义,文法的类型,上下文无关语法及其语法树 句型的分析,自订向下的分析方法,自底向上的分析方法,限制文法中不得含有有害规则和多余规则,在形式语言中, 最右推导常被称为规范推导,由规范推导所得的句 ...
分类：
编程语言 时间：
2019-09-26 18:43:55
阅读次数：
146
程序 → 外部声明|程序 外部声明 外部声明 → 定义函数|定义 函数定义 → 类型标识符｜ 声明部分语句 类型标识符 → 空类型|字符型|整型|浮点型 声明部分语句 → 指针 直接声明|直接声明 指针 → * |* 指针 直接声明 → 标识符 | 直接声明[ ] | 直接声明[常数表达式] | 标 ...
分类：
编程语言 时间：
2016-10-28 22:40:57
阅读次数：
170
前面介绍的全部思想都属于统计模式识别，然而统计模式识别存在2个问题：1.有的模式结构非常复杂，不能用一个矢量来表示。2.有的模式识别任务中，我们更关心怎样描写叙述它的结构特征。因此须要第二种模式识别：结构模式识别。这当中，句法模式识别主要使用形式语言来描写叙述模式结构，在理论上完备，表1是句法模式识...
分类：
其他好文 时间：
2014-08-12 18:26:34
阅读次数：
328
前面介绍的全部思想都属于统计模式识别，然而统计模式识别存在2个问题：1.有的模式结构非常复杂，不能用一个矢量来表示。2.有的模式识别任务中，我们更关心怎样描写叙述它的结构特征。因此须要第二种模式识别：结构模式识别。这当中，句法模式识别主要使用形式语言来描写叙述模式结构，在理论上完备，表1是句法模式识...
分类：
其他好文 时间：
2014-06-12 12:55:50
阅读次数：
194
正规文法的特性
1.所有长度有限的语言都是正规的。
2.用正规文法当然能产生无限长串，其中周期重复部分的长度不大于非终止符的长度。
举个例子
在此规则之下，能生成句子
其中周期重复部分为ab，这个例子的非终止符的元素个数为2，故满足2不大于2.
自嵌入特性
我们把上下文无关文法中的正规文法去掉，剩下的那部分我们叫做真正的上下文无关文法。
自嵌入特性是区分真正的上下文无...
分类：
其他好文 时间：
2014-05-22 08:07:19
阅读次数：
275
前面介绍的所有思想都属于统计模式识别，然而统计模式识别存在2个问题：
1.有的模式结构很复杂，不能用一个矢量来表示。
2.有的模式识别任务中，我们更关心如何描述它的结构特征。
因此需要另外一种模式识别：结构模式识别。
这其中，句法模式识别主要使用形式语言来描述模式结构，在理论上完备，表1是句法模式识别与统计模式识别的对应关系，下面做介绍。
表1
串文法就是一种机器能...
分类：
其他好文 时间：
2014-05-18 14:13:52
阅读次数：
323
