Consider the skeleton of a PDA (Diagram 3.1) for the language L over the alphabet (a, b,c,d). I = {a,b,c,d), L= { apbeds p. 4.1.5> 0 AND P+q = r+s) In the PDA skeleton q0 is the start state, 24 is the final state and (20) is the stack symbol. Complete the PDA by adding necessary transitions and answer the following questions. 90 q1 q2 q3 94 Fig. 3.1 1) What should be the result of the transition function (q0.aa)? 2) What should be the result of the transition function... 8(90,b,20) ? 3) What should be the result of the transition function (91,b,a)? 4) What should be the result of the transition function 8191,b,b)? 5) What should be the result of the transition function 8(91,c,b)? 6) What should be the result of the transition function 8(92,c,a)? 7) What should be the result of the transition function 8192.c,b)? 8) What should be the result of the transition function (93,d,a)