正則表示式的恆等規則是什麼？

只有當正則表示式 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+ 瀏覽量

開啟你的 事業

完成課程後獲得認證

開始