TOC (Regular expression)

Question

Given two Regular expressions are equal or not ?

1) (1+01*0)*        2) 1*(01*0)* 1*

Give proper explanation also.

Comments

i ma getting a string 0101010 from first statement which i hope second second could'nt generate making them not equal...please correct me if i did a mistake

---

 1*(01*0)*1*  does this regular expression be understood as ::-

while generating the string first 1* will pumped as many times as we want then 01*0 will be pumped then last 1* will be pumped .

correct me if I had misinterpreted ?

Answer 1

The two regular expressions are not equivalent. The first regular expressions denotes the set of strings having any combination of 1's and 01*0's.  Whereas the second regular expression denotes the set of all strings where any number of 1's are followed by any number of 01*0's followed by any number of 1's. So strings of the form 10101010 are generated by the first regular expression but it isn't generated by the second regular expression.

Answer 2

According to me these two regular expressions are not equivalent. As, on simplifying expression 1, we get 1*(01*0)* which is not equivalent to expression 2