regular expression

Question

1(01)* and (10)*1,  are both regular expressions are equal?

i think not, as 10 can be accepted by first regular expression, but it cannot be accepted by the second RE i.e (10)*1 in which strings always ends with 1.

Is it correct? Please correct me if iam wrong. Thank You.

Answer 1

1(01)* = { 1 , 101, 10101, 1010101 ,....................... }

(10)*1 = { 1 , 101 ,10101 , 1010101,,,,,,,,,,,}

ur doubt is "10 can be accepted by first regular expression" ???? but First Regular says it is definitely ends with 1.

I think Both regular expressions are equal.....

lemme me know if i m wrong........

Comments

Yes.. Thank you.. Got the answer.

Answer 2

Using property :

(PQ)*P =P(QP)*

we can say that both the expressions are equal