Please show in steps

1- base case

2-n=k

3-n=k+1

(12 points, 2 per part) Given x and y are strings of length |x|and [y], and x is the reverse of x, and x y is the composition of strings x and y, prove by structural induction (on the length of y) that (x y) R = yr . x. You may also assume that if |x| = 0, then e, if x = 6 x = e, the empty string. Formally, x" = X, if x1 = 1 zR.c if x = c z and |C| = 1 (12 points, 2 per part) Given x and y are strings of length |x|and [y], and x is the reverse of x, and x y is the composition of strings x and y, prove by structural induction (on the length of y) that (x y) R = yr . x. You may also assume that if |x| = 0, then e, if x = 6 x = e, the empty string. Formally, x" = X, if x1 = 1 zR.c if x = c z and |C| = 1