Please do this and double check that your answer is correct.

6. (10 pts) Draw the graphical Diagram of the PDA (={a,b},={,A,B},Q={q0,q1,q2},s= q0,F={q2},z=,), where (q0,a,)={(q1,A)}(q0,b,)={(q1,B)}(q1,a,A)={(q1,A),(q2,A)}(q1,b,A)={(q1,A)}(q1,a,B)={(q1,B)}(q1,b,B)={(q1,B),(q2,B)} and for any qQ,, and such that (q,,) is not defined in Equation 4, (q,,)=. 7. (10 pts) Prove the language {rsrL((ab))s=REVERSE(r)}3 is not regular. Hint: Consider the string x=anbban for some n>k. Now pick x1,x2, and x3 such that x=x1x2x3, and the value of x2=uvw makes your life easier when it comes to the number of cases for the values of u,v, and w. 3 Where REVERSE(r) is exactly what you think it is e.g. REVERSE (aababb)=bbabaa