Regular expression property

[toughwimp11]

I have to prove: (R*S*)* = (R*S)*R* = R*(SR*)* but I can't seem to do it. Anyone help?

EDIT: more specifically, I need help proving that (R*S*)* is a subset of either of the other equalities

PS: sorry if this is in the wrong forum

 

[CycloWizard]

I'm not exactly clear on your notation... /bump

 

[toslat]

are R and S sets or elements? and '*' = kleene?

 

[toughwimp11]

R and S are regular expressions and * denotes closure.

 

[bobsmith1492]

What branch of what is that from - is that a math notation? Stats? In code a * is simply multiply!

 

[toslat]

arent all 3 expressions simply equal to (R|S)*

 

[Sadaiyappan]

theory of computation? or is it discreete mathematics?

 

[toslat]

theory of computation? or is it discreete mathematics?

Logic

http://mathworld.wolfram.com/RegularExpression.html