正则表达式的标识规则是什么?
两个正则表达式的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 兄妹拍照祝福语简短的话