Q1. Consider the following grammar:

a b b | b a| a

Which of the following sentences are in the language generated by this grammar? a. baab b. bbbab c. bbaaaaa

d. bbaab

Which of the following sentences are in the language generated by this grammar? a. baab b. bbbab c. bbaaaaa

d. bbaab

Q2. Consider the following grammar:

a c | | b c| c d|

Which of the following sentences are in the language generated by this grammar? a. abcd b. acccbd c. acccbcc

d. acd e. accc

Q3. The expression Z - (X + Y)*X with this simplified version of the grammar:

Q4. Using the following grammar:

= A | B | C + | * | ( ) |

show the derivation for each of the following statements:

a. A = A * (B + (C * A)) b. B = C * (A * C + B) c. A = A * (B + (C))