Equivalent Regex

Theorem

$R_1\equiv R_2⟺\mathcal{L}(R_1)=\mathcal{L}(R_2)$

Intuition

• Two Regex are equal if the Regex Matches are equal