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?

Transcribed Image Text:

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