Let G be the grammar

S T aT aT

T aT b|bT a|T T|

(a) Using the method from class, give a PDA M with L(M) = L(G).

(b) Show an accepting computation for M on the string baaaab by giving a chart with the state, tape contents, and stack contents after each step.