13. (8%) (a) Give a regular expression defining the same language as the following context-free grammar:...

   

Transcribed Image Text:

13. (8%) (a) Give a regular expression defining the same language as the following context-free grammar: S Sa, Kaa, SKb, K Ka. (b) What is the language over the alphabet (a, b) defined by the following context-free gram- mar with start variable S: SaSa, SbTb, TbT, Tb Is this language regular? Give an informal explanation of your answer. 13. (8%) (a) Give a regular expression defining the same language as the following context-free grammar: S Sa, Kaa, SKb, K Ka. (b) What is the language over the alphabet (a, b) defined by the following context-free gram- mar with start variable S: SaSa, SbTb, TbT, Tb Is this language regular? Give an informal explanation of your answer.