Question: d) R(S +T) = RS + RT. e) (R+S)T = RT + ST. *f) (R*)* = R*. g) ( + R)* = Rs. h) (R*S*)*

 d) R(S +T) = RS + RT. e) (R+S)T = RT+ ST. *f) (R*)* = R*. g) ( + R)* = Rs.

d) R(S +T) = RS + RT. e) (R+S)T = RT + ST. *f) (R*)* = R*. g) ( + R)* = Rs. h) (R*S*)* = (R+S)*. Exercise 3.4.1: Verify the following identities involving regular expressions. *a) R+S = S + R. b) (R+S) + T = R + (S +T). c) (RS)T = R(ST)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!