本文介绍了句法模式识别，作为结构模式识别的一种，它利用形式语言描述模式结构。串文法是一种机器能识别的语法，包括非终止符、终止符、生成规则和起始符。文章详细讲解了四种文法类型：无限制文法、上下文有关文法、上下文无关文法和正规文法，并通过染色体分析的例子展示了如何应用串文法进行识别。
前面介绍的所有思想都属于统计模式识别，然而统计模式识别存在2个问题：
1.有的模式结构很复杂，不能用一个矢量来表示。
2.有的模式识别任务中，我们更关心如何描述它的结构特征。
因此需要另外一种模式识别：结构模式识别。
这其中，句法模式识别主要使用形式语言来描述模式结构，在理论上完备，表1是句法模式识别与统计模式识别的对应关系，下面做介绍。
表1
串文法就是一种机器能识别的语法，所以先讲讲语法。
字母表V
字母a,b,c的有限集合。
句子x,y,z
V中的符号形成的有限长度的字符串。
这其中是V的闭包，包含了字母表能组成所有句子的集合。
而是V的正闭包，就是把闭包里面的那1个空串去掉就好了。
这种区别就像是正数与非负数的关系，非负数去掉0就是非负数了。
文法G =
一个文法或者说语法，有4部分组成就好了。
这4个部分依次代表：非终止符、终止符、生成规则、起始符。
这其中有
最低0.47元/天 解锁文章
扫一扫
7万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
