a) Find the derivation tree for x

b) Find productions of G

3. In a context-free grammar g, the leftmost and rightmost derivations of a word x = abaabbaaabb over A = {a, b} are: der(z) = (1, 2, 3, 1, 2, 2, 3, 4, 3,3) derr(x) (3,2,3,2,2,3,3, 4, 1,1) (a) Find the derivation tree for z. Hint: Observe that the righthand side of the last production in dera(x) and the first production in der(x) cannot contain nonterminal symbols. Also, all occurrence of this production generate the same substring of . (b) Find productions of g