2.2词法记号的描述与识别 无符号数的转换图 number-→digit"(.digit*)？(E(+|-)？digit*)? E digit digit digit 开始 13 digit digit digit 18 other other other return(installNum()
2 2. 词法记号的描述与识别 • 无符号数的转换图 number digit+ (.digit+)? (E (+ | )? digit+)? E digit digit digit digit 开始 13 14 15 16 17 18 19 digit . digit E +/ digit other other other * 20 return( installNum( ) )
2.2词法记号的描述与识别 ·空白的转换图 delim -blank tab newline ws→delim+ delim 米 开始 delim other 21 22 23
2 2. 词法记号的描述与识别 • 空白的转换图 delim blank | tab | newline ws delim+ d li * delim 22 23 开始 delim other * 21
2.3有限自动机 2.3.1不确定的有限自动机（简称NFA) 一个数学模型，它包括： 1、有限的状态集合S 2、输入符号集合∑ 3、 转换函数move:S×(∑U{})→P(S 4、状态s是唯一的开始状态 5、F三S是接受状态集合 识别语言 开始 (ab)"ab 的NFA
2 3. 有 限 自 动 机 2.3.1 不确定的有限自动机（简称NFA） 一个数学模型，它包括： 1、有限的状态集合S 2、输入符号集合 3、转换函数move : S ( ∪{} ) P(S) 4、状态s0是唯一的开始状态 5、F S是接受状态集合 是接受状态集合 识别语言 a (a|b)*ab 开始 1 2 a 0 b 的NFA b
2.3有限自动机 。NFA的转换表 输入符号 状态 b 0 0,1} 0} 1 ☑ 2} 2 ☑ ☑ 识别语言 开始 (ab)"ab 2 的NFA
2 3. 有 限 自 动 机 输 入 符 号 • NFA的转换表 输 入 符 号 a b 状 态 0 {0, 1} {0} 1 {2} 2 识别语言 a (a|b)*ab 开始 1 2 a 0 b 的NFA b
2.3有限自动机 ·例识别aa*bb*的NFA 开始 b 3
2 3. 有 限 自 动 机 • 例 识别aa*|bb*的NFA a 1 2 a 开始 0 b b 3 4