RLM Q5

0. Which of the folowing pairs of regular expressions are equivalent?

  • Option : D
  • Explanation :
    Option (A) and option (B) are similar deriving expressions using rule :- (pq)*p = p(qp)*
    Option (C) will also be valid since:-
    (x+x*+) will be
    --->(xx*)(x*x**)
    --->(xx*)(x*x*)     (Using x** = x*)
    --->(xx*)(x*)     (Using x*x* = x*)
    --->(xx*)     (Using x*x* = x*)
    --->x+
    So, the answer will be all of these (Option D)
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *