3. (15 points) Given the following recursive definition of R (string reverse): (ar) R where z e . and a E , prove that rR, z. Do not forget to provide the justification for each line of your proof. ( Note: xRR is the reverse of the reverse of z, ie., zRr_ (r)R )