Quiz 3 PDA (5%) 1. Let M be the PDA defined by Q = { 0, 91, 92} 6q0, 1, 1) = {[q, A]} X= {a,b} &(qo, b, 2) = {[91,2]} T= {A} 8(q1, b. A) = {[22, 2]} F = { g2) 8(q2, b. A) = {[q1,2]} a. Describe the language accepted by M. b. Give the state diagram of M. 2. Let M be the PDA below: 1 b B/ /.. M: 90 Give the transition table of M. b. Trace all computations of strings ab, abb, ahhh in M. Show that aaaa, baab ELM). d. Show that aag, ab do not belong to LM)