2020 January 26,
Carleton College, Joshua R. Davis
Update: Because we didn't do any pumping lemma examples in class today, you might not want to attempt this homework yet. The due date has been shifted to next week.
The first two problems are fairly standard pumping lemma problems. On an exam, you may be expected to do such problems quickly and precisely. If you want more practice, then do more problems from the book, or consult the prefect or me.
A. Problem 2.30a.
B. Problem 2.31.
The third problem is related to the proof of the CFL pumping lemma.
C. Problem 2.35.
The fourth problem is related to Problem 1.54. It's easier than it may look.
D. Problem 2.36.