Find CFGs for these languages:

(i) All words of the form

(ii) All words of the form

(iii) All words of the form

(iv) All words of the form

(v) What happens if we throw away the restrictions y > x and z > w?

a'b'a, where x, y, z = 1 2 3 ... and x + z = y = {abba aabbba abbbaa aabbbbaa . . .)