PDF《编译原理与技术》

34 正规式与正规集 ∑上的正规式,也具有如下代数定律-- ( R* ) * = R * ( R | ε ) * = R * R+ = R R* 2015/9/6 《编译原理与技术》讲义

35 正规式与正规集 ? e.g.3 设∑={a, b}, 则 正规式 正规集 a(a|b)* ∑上以a开头的串集 ba* ∑上以b开头后跟任意个a的串集 (a|b)*a(a|b)(a|b) ∑上倒数第三个字符是a的串集 2015/9/6 《编译原理与技术》讲义

36 正规式与正规集 ? e.g.3 设∑={a, b},R = a(a|b)*,事实上有 L(R) = L( a(a|b)* ) = L(a) L((a|b)*) = L(a) ( L(a|b) )* = L(a) ( L(a)........