Question is to simplify (LM*)* and I couldn't figure out a way to simplify it. Since (L+M)* = M*.(L.M*)*, I guess we can say that it cannot be simplified more. So how do we prove that they are the same and expression $(LM^*)^*$ cannot be simplified more

  • $\begingroup$ what are L and M $\endgroup$ Mar 30 at 18:44
  • $\begingroup$ @SubhankarGhosal regular expressions $\endgroup$
    – mark
    Mar 31 at 10:01


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.