2. [15 points Using the distributive law, show that Hint: for any two sets S and T, S-T=SnT. 3. [15 points] The reverse

[answerhappygod]

2 15 Points Using The Distributive Law Show That Hint For Any Two Sets S And T S T Snt 3 15 Points The Reverse 1 (21.44 KiB) Viewed 29 times

2. [15 points Using the distributive law, show that Hint: for any two sets S and T, S-T=SnT. 3. [15 points] The reverse of a string, introduced informally in class, can be defined more precisely by the recursive rules aR=a (wa) = awR for all a €Σ, ΜΕΣ". Use this to prove that (uv)RvRR for all u, v € Σ. Hint: prove it by using induction, similar to the proof that we discussed in class for showing |uv|= + [v]. S₁n (S₂ US3) = (S₁ S₂) U (S₁S3). S₁ US₂(S1 S₂) = S₂