2018 September 7,

CS 254: Day 09

Carleton College, Joshua R. Davis

The first two problems are fairly standard pumping lemma problems. The third problem is related to the proof of the pumping lemma. The fourth problem is related to Problem 1.54.

A. Problem 2.30a.

B. Problem 2.31.

C. Problem 2.35.

D. Problem 2.36.