正则集合、等价 如果L()L(s),正则表达式和S等价。 定律 描述 rIs=sr 是可以交换的 r|(s{t)=(r|)|t 是可结合的 r(st)=(rst 连接是可结合的 r(8t)=r8rt;(8t)r=8rtr连接对是可分配的 eT三TE〓T 是连接的单位元 r*=(rle 闭包中一定包含E T T *具有幂等性 图3-7正则表达式的代数定律正则集合、等价 • 如果L(r)=L(s)，正则表达式r和s等价