Question 1:

Question 2:

Question 3:

Given the following grammar G with S as the start symbol S-> AB A-> A A B -> BBA which of the following strings is not in the language of G? O A. bb B. a OC.ab Db Which of the following languages best represent the grammar S-> bT T-> aTCA {ambchm >=0, n>=0} {bach | n>=0} {bach | n>0} {bach | n>=0} Given the following grammar, what is the language? S-aTbcc T T --> atbA O A {C, cab, caabb, caaabbb..., ca 16,17, , ...) . {ccab, cabab, cababab, ..., cab)", ...} {c, abc, aabbc, aaabbbc.....abac, ...} OD {c, abc, ababc, abababc, .... (ab)", ...}