Slide 1 Prof. Busch - LSU1 Pumping Lemma for Context-free Languages Slide 2 Prof. Busch - LSU2 Take an infinite context-free language Example: Generates an infinite number…