Consider the following identities for regular expressions; some are false and some are true. Decide which and in case it is false to provide the correct counterexample.
a) (d) is false and a counterexample is:
b) (c) is false and a counterexample is:
c) (e) is true
d) (e) is false and a counterexample is:
What is the answer? Explain please
Consider the following S(RS+S)*R=RR*S(RR*S)*
Let us convert this into a regular expression i.e b(ab+b)*a=aa*b(aa*b)*
In general our left hand side equation should always end with ‘a’ but our right side contains a string that is not ending with a i.e. ε
Hope you will understand this, for any further doubt do comment !