38、句法模式识别与图像形状识别应用

句法模式识别与图像形状识别应用

1. 语法类型概述

在句法模式识别中，语法分为不同类型，每种类型有其特定规则。
- 类型1语法 ：对于类型1语法，存在一种LR自动机可以识别该语法生成的语言，但文中未详细解释LR自动机。
- 类型2语法 ：
- 规则 ：产生式的左侧只能包含单个非终结符。例如，“Bc > aabCC”不允许，因为左侧包含多个符号；而“B > aabbCC”是允许的。
- 示例 ：有一个类型2语法示例，其终结符为{0, 1}，非终结符为{S}，起始符号为S，产生式如下：
| 产生式 |
| ---- |
| S > 0S1 |
| S > 01 |
该语法生成的语言是由零的字符串后跟相同数量的一组成的集合，记为0n1n。
- 类型3语法 ：
- 规则 ：产生式的左侧只能包含单个非终结符，右侧只能是“a”或“aA”形式的字符串，即单个终结符或单个终结符后跟单个非终结符。例如，“B > aCCb”不允许，因为右侧不是允许的形式；而“B > aC”是允许的。

2. 类型3语法在形状识别中的应用

对于任何类型3语法，都存在一个有限状态机（FSM）来识别该语法生成的语言。FSM是一个可以处于有限状态的系统，其操作由一组转换规则控制。

2.1 心电图识别示例

<