## Smith College, CSC 250. Spring 2009. Homework Sets

**Homework 1**
Due: Friday Jan 29, in class

- Read Chapters 1 and 2
- Textbook exercises, page 19

numbers 2, 5, 7 ii)
- Be prepared to talk about this homework in class.

**Homework 2**
Due: Friday Feb 5, in class

- Read Chapters 3 and 4
- Textbook exercises:

pages 29, numbers 8 parts a and c; and number 15.

pages 49-50, numbers 5 part i, 6, 7
- Extra credit, page 29 number 8 part b.
- Be prepared to talk about this homework in class.

**Homework 3**
Due: Friday February 19, in class

- Read Chapter 5

Ch5 numbers 5, 6, 14

Please show your work.

**Homework 4**
Due: Friday February 26, in class

- Read Chapters 6 and 7
- Textbook exercises:

Ch6 numbers 5, 14, 16

Ch7 numbers 1 (do parts i through iii and show all steps for each part).

Please show your work.

**Homework 5a**
Due: Friday March 5, in class

- Chapter 7
- Textbook exercises:

Ch7 numbers 3 part ii); 5 part ii); 14. part ii)

Please show your work.

**Homework 5b**
Due: Friday March 26, 2010, in class

- Read Chapter 12
- Page 255-256, numbers 3 and 6

**Homework 6**

Due: Friday April 2, in class
- Read Chapter 14 all, Chapter 15 318-327 (to end of 327)
- page 315, #7
- Write a context-free grammar for the language
specified in #7 part ii
- page 316 #14

**Homework 7**
Due: Friday April 9, in class

Read Chapter 19
- page 454, numbers 1-3