Virtual GATE @virtualgate added a Question 22 Jul 2016 Application of Arden's Theorem Is Arden's Theorem applicable on NFA? 1Comment thumbs up down up0 like Pritam Prasun @pritam 22 Jul 2016 06:21 pm Statement of Arden's Theorem: Let P and Q be two regular expressions. If P does not contain null string, then R = Q + RP has a unique solution that is R = QP* It is valid for Regular Expressions hence it should be applicable for NFA too up0 like Log in or register to post comments

Statement of Arden's Theorem:

Let P and Q be two regular expressions. If P does not contain null string, then R = Q + RP has a unique solution that is R = QP*

It is valid for Regular Expressions hence it should be applicable for NFA too