2 (10 points) In class we have seen that context-free languages are not closed under intersection. In this problem, we will show that if L is a context-free language and K is a regular language then LnK is context-free a) Let M! = (Qi, ,, 1,Y1, FI) be a PDA that recognizes L and M2 = (Q2, 'Oz,Y2, F2) a DFA that recognizes A. Consider the construction of a PDA that recognizes Ln K. with transition function (q, r), u, t) = Apply this construction to the PDA and DFA below: 1,0: 1 b) Describe using set builder notation the language that is recognized by the PDA given in part a. (no c) Describe using set builder notation the language that is recognized by the DFA given in part a. (No d) Describe using set builder notation the language that is recognized by the PDA that is the result of the justification necessary. justification necessary.) construction in part a. (You must describe it without using the intersection operation. No justification necessar;y