CPSC 433
Spring 2006

General Instructions:
  1. The numbers refer to the textbook.

  2. Write clearly and legibly. Grading will be based on correctness, clarity, and whether your solution is of the appropriate length.

  3. Don't forget to acknowledge all sources of assistance. Unless otherwise instructed, you must write up your homework on your own. Turn in your homework together with this cover sheet.

  4. Homework is always due at the beginning of class.

Homework 6. Due 12:45 PM, Thursday, April 27, 2006.

Homework 5. Due 12:45 PM, Tuesday, April 4, 2006.

Homework 4. Due 12:45 PM, Tuesday, March 21, 2006.

For all problems that ask you to design a PDA, you must include a prose description of the intuition of what your PDA is doing, i.e., what the different states represent. This will make it possible for you to get extra credit.

Homework 3. Due 12:45 PM, Tuesday, February 21, 2006.

Homework 2. Due 12:45 PM, Tuesday, February 14, 2006.

Homework 1. Due 12:45 PM, Tuesday, January 31, 2006.