正则表达式的标识规则是什么?
两个正则表达式的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