Which of the following regular-expression identities are true?
GATE · 1992 · CS · Question 2 subpartsModified — slightly modified from the official paper; see the solution
Which of the following regular-expression identities are true?
- A.
(r*)* = r*
- B.
(r*s*) = (r+s)*
- C.
(r+s)* = r*+s*
- D.
r*s* = r*+s*
Attempted by 15 students.
Sign up free to check your answer
Sign up freeLoading lesson…