Problem 5 : Show that for any two regular expressions r and s the following is true: For example, taking r-10*1 1(0 + 1) and s = (1 + e) 11"(0 + 1), the above equality implies that Note that proof by example and proof by handwaiving are not valid proof methods