KWL第3章有穷自动机课件.ppt

第3章 有穷自动机 3.1 概述 3.2 有穷自动机的定义 3.3 NDFSA到DFSA的转换 3.5 正规表达式与FSA 3.6 DFSA在计算机中的表示 例:写出以下正则表达式的NDFSA,用状态转换图表示。 1. (a|b)*abb a ε 1 a 2 或 0 ε 3 b 4 b