令∑={a,b},∑上的正规式和相应的正规 集的例子 a a a a ab ab, (alb(a b) aa, ab, ba, bb) a 8.a aa 任意个a 的串} ab,aabb.所有 由a和b组成的串} (a b"(aa bbalb) Σ*上所有含有两个相继 的a或两个相继的b组成的 串}令={a，b}，上的正规式和相应的正规 集的例子 a ab ab (ab)(ab) a  (ab) (ab) (aabb)(ab) {a} {a,b} {ab} {aa,ab,ba,bb} { ,a,aa, ……任意个a 的串} { ,a,b,aa,ab,bb ……所有 由 a和b组成的串} {上所有含有两个相继 的a或两个相继的b组成的 串}