Which of the following regular expression identities is/are TRUE?
- $r(^∗)=r^∗$
- $(r^∗s^∗)=(r+s)^∗$
- $(r+s)^∗=r^∗+s^∗$
- $ r^∗s^∗=r^∗+s^∗$
My attempt :
- I can't say anything, but it should be invalid.
- $LHS\subset RHS$
- $RHS\subset LHS$
- $RHS\subset LHS$
My question is :
Can you explain in formal way, please?
As definition given on wiki : Regular expressions consist of constants and operator symbols that denote sets of strings and operations over these sets, respectively.