正则表达式的恒等规则是什么？

只有当正则表达式 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

Bhanu Priya

更新日期： 2021 年 6 月 12 日

13K+ 浏览量

开启你的 事业

完成课程后获得认证

开始