Computer Science Fundamentals
Algorithms
Subjective
Mar 05, 2013
What is Arden’s Theorem?
Detailed Explanation
Arden’s theorem helps in checking the equivalence of two regular expressions. Let P and Q be the two regular expressions over the input alphabet Σ.
The regular expression R is given as :
R=Q+RP
Which has a unique solution as R=QP*.
Discussion (0)
No comments yet. Be the first to share your thoughts!
Share Your Thoughts