2 12 5 Points A B L S T S T A B Andsis A Substring Oft As 2769727
2. (12.5 points).?= {a,b,#} L = {s#t:s,t?{a,b}+, andsis a substring oft}. As examples,ba#ba?L;abab??L;bb#aaaabba?L;bb#aaa??L. Use the CFL pumping theorem to prove that L??CFLs, following these guidelines carefully. • Start by expressingwin terms of k, the pumping length, and the symbols inS. The other requirements are thatw?L, and |w|=k. • For all possible values ofvandy, generatew’fromwby pumping […]