Note: The Pumping Lemma (exercises on p. 129) is probably the most important thing we have done so far this semester. Be certain that you do enough of these exercises that you are comfortable with pumping lemma arguments.

Here are some suggested problems to do:

• p. 121   #3.4.1 parts (d), (f), (g)  #3.4.2 parts (a), (b), (d)
• p. 129   #4.1.1 parts (a), (b), (c), (d), (e)  #4.1.2 parts (a), (e)
• p. 145   #4.2.1 parts (a), (b), (c), (d), #4.2.2,  #4.2.4 parts (a), (c)
  
  

Here is a subset of these I would like you to hand in on Wednesday 3/2:

• p. 129   #4.1.1 part (d)  #4.1.2 parts  (d), (e)
• p. 145   #4.2.4 parts (a), (c).  You need to look at 4.2.2 for a definition of the symbols.