3. Problem 3.3.1, parts (b) and (c), from the text, page 135. Note that there is a mistake in one edition of the text in this problem. Part (b) should say "Show that aba, aa, abb L(M), but baa, bab, baaaa E L(M)." 3.3: Pushdown Automata 135 Problems for Section 3.3 Consider the pushdown automaton M (K,y,r,A, s, F), where 3.3.1. 8, a, e (8, a ((8, b, e), (s,a s, a, e), (f,e)), ((f, a, a (f, e), ((f, b, a), (f, e))) (a) Trace all possible sequences of transitions of M on input aba. (b) Show that aba, aa, abb e L(M), but baa, bab, baaaa L(M). (c) Describe L(M) in English