正则表达式的标识规则是什么?
两个正则表达式的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
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下