Consider the language L = {ab(ab): n 0}. (i) (5%) Is this a regular or non-regular...

 

Transcribed Image Text:

Consider the language L = {a"b(ab)": n 0}. (i) (5%) Is this a regular or non-regular language? Why? (ii) (5%) Is it possible to write down a right-linear grammar G with L(G)=L? Why? (iii) (5%) Give a grammar G with L(G) = L. bob A few alig-on to large 10()()]) anal sit al (ca balone al lounas Consider the language L = {a"b(ab)": n 0}. (i) (5%) Is this a regular or non-regular language? Why? (ii) (5%) Is it possible to write down a right-linear grammar G with L(G)=L? Why? (iii) (5%) Give a grammar G with L(G) = L. bob A few alig-on to large 10()()]) anal sit al (ca balone al lounas