Formal Languages and the Theory of Computation
CS 381 Fall 2009

The following list of assignments will be updated as the course unfolds. You will need to look here often.

Items will be listed in reverse chronological order.

• Review session for Wednesday November 4 – 7pm to 9pm KC 267. Here is a practice midterm [pdf].

• Midterm2 will be in class Friday November 6. The test will cover Chapters 3,4, and 5. You are allowed one side an 8 ½ x 11 sheet of paper (or A4 if you wish) as a crib sheet. You can even bring your calculator for a sense of security.

• Answer key to Quiz 2: [pdf]

• We will have a review session Monday evening September 21 at 8pm in KC 136. I will go over the practice test and answer any other questions you might have on the midterm

• Midterm 1 will be in class Wednesday September 23. The test will cover Chapters 1 and 2. You are allowed one side an 8 ½ x 11 sheet of paper (or A4 if you wish) as a crib sheet. You can even bring your calculator for a sense of security.

• Here is the practice exam: [pdf].

• Here is a partial answer key for the first quiz: [pdf].

• Here is the first quiz: [pdf] due Monday 9/14 before class.

• Read Chapter 3.

• Read Chapters 1 and 2 of the Martin text.