正则表达式的标识规则是什么？
两个正则表达式的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 出阁宴祝福语姐姐简短