Computer Science Fundamentals
Algorithms
Subjective
Mar 03, 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