1)Given the grammar ({A, B, C, D}, {0, 1}, D, {D A, A B, A C, A BC, A CB, A BAC, A CAB, B 1, B 0, C 1, C 0}), use the left most derivation to show if 01010 is valid or invalid?

2)Given the grammar ({A, B, C, D}, {0, 1}, D, {D A, A B, A C, A BC, A CB, A BAC, A CAB, B 1, B 0, C 1, C 0}), use the left most derivation to show if 01110 is valid or invalid?

3)Determine the language of the grammar below.

G1: ({X, Y, Z}, {0, 1}, X, {X 0Y, X 1Z, Y 1Z, Y 1, Z 0Y, Z 0})

4)Create a grammar for the language below.

L1: {010, 101, 010010, 101101, 010010010, 101101101, . . .}