Use induction to solve this and show each step of the proof.

Given the following recursive definition of R (string reverse): where x e * and a E , prove that XRR-x. Do not forget to provide the justification for each line of your proof. ( Note: zRR is the reverse of the reverse of z, ie, RR-(r")R )