1. For each part below, give the context-free grammar that generates the language specified. 20 points a) L,-{ we {0,1}. w starts and ends with different symbols, has at least three 0s, and is of even length} b) L2-1 w #x #y #z | wR ls a substring of z and xR ls a substring of y and w, x, y, z { 0, 1}T , where s is the reverse of string s. o L,-ab'c li k where i. j,k20, or j23 where i,k 20 d) Complement of L, -O1>j where i, j 20