L(M):自动机识别字的全体和L(r):正规式r所对应的正规集是同样的集合
为NFA构造正规式
例子:(既减少了结点,也减少了弧)
Q:为什么有个星号?
回顾:
是(U1|U2)的闭包
为什么包含空符号串?
联想:若是
化简成:?
为正规式构造NFA一一数学归纳
为正规式构造NFA一一算法及示例
例子:
小结
词法分析程序自动生成一一LEX
LEX是词法分析器的自动生成器