we use the following notation for a string w E : I wlo-the number of 's in w, oE Exercise 1: Show that L (wck w E (a, b)' and k Iwla is context free by: a. Giving the state diagram of as simple a PDA as possible that recognizes L b. Giving as simple a CFG as possible that generates L Give a brief explanation