正则表达式的标识规则是什么？
两个正则表达式的P和Q是等价的（表示为P=Q）当且仅当P表示与Q相同的一组字符串。
为了显示两个正则表达式的等价性，我们需要显示正则表达式的一些恒等式
设P、Q和R为正则表达式，则身份规则如下-
εR=Rε=R
ε*=εε是空串
(Φ)*=εΦ为空串
ΦR=RΦ=Φ
Φ+R=R
R+R=R
RR*=R*R=R+
(R*)*=R*
ε+RR*=R*
(P+Q)R=PR+QR
(P+Q)*=(P*Q*)*=(P*+Q*)*
R*(ε+R)=(ε+R)R*=R*
(R+ε)*=R*
ε+R*=R*
(PQ)*P=P(QP)*
R*R+R=R*R
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短