FOR FREE CONTENT

Arden’s Theorem:

Arden’s Theorem

Prove:

Use of Arden’s Theorem:      

We use Arden’s Theorem to find out the regular expression from DFA and NFA.

Example:

Procedure:

First, we calculate all the states. 

Now, we try to form the above equation in such a way that is similar to r = q + rp then it became easy to apply Arden’s theorem. 

Now we can write above in such a way: 

So, we can write as,