Consider the push-down automaton M = (K, Σ , Γ ,Δ ,s,F) where K = {s,f}, Σ = {a,b}, Γ = {a,b}, F ={f}, and Δ consists of the followingtransitions:
((s,a,e),(s,a)), ((s,b,e),(s,b)), ((s,a,e),(f,e)), ((f,a,a),(f,e)),((f,b,b),(f,e)).
(a) Which of the following words are in L(M)? Circle all thatare.
abab, aaa, aab, bbbaaabbb, aabbaa, aaaabb
(b) Describe the language accepted by M in simpler terms (that is,without reference to a push-down automaton).
Expert Answer
An answer will be send to you shortly. . . . .