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

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. 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.

Answer rating: 100% (QA)

i The language Labn is a regular language It consists of strings where ab is repeated any number of ... View the full answer