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. 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
Get step-by-step solutions from verified subject matter experts
