Proof of Arden's Theorem
0:00 · Watch on YouTube
Arden's theorem states that if P and Q are regular expressions and the language of P does not contain the empty string ε, then R = Q + RP has the unique solution R = QP*; this lecture proves that identity, which is th...