## Topics to be Covered:

(The specific syllabus will be made more explicit as the semester progresses.)
• Sipser Chapters 0,1,2,3,4 -- review on your own
• Sipser Chapter 5 -- done
• Sipser Chapter 6 -- done
• Sipser Chapter 7 -- done
• Sipser Chapter 8 -- done
• Sipser Chapter 9.1, 9.2 -- done

## The grading for the class is as follows:

• Homework Assignments - five at 6% each - 30%
Always due at the start of class. Written documentation detailing medical treatment or a family emergency is required in order to make alternate arrangements for homework submission.
Homework 1 (Out 23 January Due 06 February). Solutions are here. Grades out of 50 are: 2 2 2 2 3 3 4 4 4 4 5 5 8 8 8 8 11 11 13 14 14 16 17 17 17 19 19 21 21 21 22 22 22 27 28 28 28 28 29 30 33 35 35 35 39
Homework 2 (Out 06 February Due 20 February). Solutions are here. Grades out of 50 are: 0 4 11 14 19 22 23 23 24 24 26 29 29 30 30 30 32 32 32 33 34 34 34 34 34 34 35 36 36 37 37 38 38 39 40 40 40 43 44 44
Homework 3 (Out 20 February Due 06 March). Solutions are here. Grades out of 50 are: 5 11 12 14 14 14 20 21 21 23 23 25 26 26 27 27 28 29 30 30 31 31 31 32 33 35 35 36 36 36 36 37 37 38 38 39 42 43 43 44
Homework 4 (Out 27 March Due 10 April). Solutions are here. Grades out of 50 are: 2 7 12 15 16 16 17 21 21 23 24 24 25 25 28 28 28 29 29 30 30 31 31 34 36 36 36 36 37 41 42 42 42 43 43 43 44 44
Homework 5 (Out 10 April Due 24 April). Solutions are here. Grades out of 50 are: 16 17 21 23 25 26 27 27 30 30 31 31 32 32 32 34 34 35 35 35 36 36 37 37 37 40 40 40 40 41 41 41 42 43 46 46
• Midterm Exam - 25% - 06 March in class Solutions are here. The test was out of 50, but now it is recorded as a grade out of 40; grades in sorted order are: 6 6 9 12 13 14 14 15 15 17 18 18 18 19 20 20 20 20 21 22 23 23 24 25 25 26 27 28 28 29 30 31 31 33 35 36 37 40 40
• Final Exam - 45% - Take Home. Out 01 May at noon. Due electronically 06 May at 9:30 a.m. by email to the instructor. This is an individual effort, and material other than text or course notes is not to be used.
Here is the final exam, and here is the LaTeX source for it.
• The goal is to learn the material, and grades are meant to be reflective of how well you learned it. For this reason, the final exam is more heavily weighted, and is cumulative. If your percentage grade on the final exam exceeds that on the midterm, the final exam grade replaces the midterm exam grade in calculations of the final course grade. You must write the midterm exam in order to have it considered for replacement by the final. It does not replace homework grades. It is imperative that you make a legitimate attempt to answer all of the homework questions. Any scaling of grades at the end of the course takes into account the effort invested.

General Course Information:
If you do not have a clear understanding of the material in CSE 355 (the first four chapters of Sipser's text, roughly) then you are strongly recommended not to attempt this course.

Students may discuss homework assignments with their classmates; however all work turned in is expected to be that of the individual. If you have any questions regarding appropriate collaboration please see the instructor.
We will follow the text closely, but the emphasis on the tests will be the same as that in the lectures. Hence, although class attendance is not required, it is highly recommended.