Which of the following regular-expression identities are true?
PYQ GATE 1992Modified — 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 113 students.
Sign up free to check your answer
Sign up freeLoading lesson…

