## Topics to be Covered:

(The specific syllabus will be made more explicit as the semester progresses.)
• Sipser Chapter 0 (introduction and review) -- read on your own
• Sipser Chapter 1 -- done
• Sipser Chapter 2 (to end of Theorem 2.42) -- done
• Sipser Chapter 3 -- done
• Sipser Chapter 4 -- done
• Sipser Chapter 5, Section 5.1 -- done

## The grading for the class is as follows:

• Attendance at Recitations -- 5%
Each recitation will consist of a discussion of example problems to illustrate the methods discussed in class, including time for questions.
Problems for the first week and solutions.
Solutions for the second week.
Solutions for the third week.
Solutions for the fourth week.
Solutions for the fifth week.
Solutions for the sixth week.
Solutions for the seventh week.
Solutions for the eighth week.
Solutions for the ninth week.
Solutions for the tenth week.
Solutions for the eleventh week.
Solutions for the twelfth week.
Solutions for the thirteenth week.
Solutions for the fourteenth week.
• Quizzes on Blackboard 10 at 1% each -- 10%
Quiz 1 solutions.
Quiz 2 solutions.
Quiz 3 solutions.
Quiz 4 solutions.
Quiz 5 solutions.
Quiz 6 solutions.
Quiz 7 solutions.
Quiz 8 solutions.
Quiz 9 solutions.
Quiz 10 solutions.
Quiz 11 solutions.
Quiz 12 solutions.
Quiz 13 solutions.
• Homeworks on Blackboard five at 0% each -- 0%
Here is homework 1 (part 1 due 01/29, part 2 due 02/05)
Here is homework 2 (part 1 due 02/12, part 2 due 02/19)
Here is homework 3 (part 1 due 03/12, part 2 due 03/19)
Here is homework 4 (part 1 due 04/02, part 2 due 04/09)
Here is homework 5 (part 1 due 04/16, part 2 due 04/23)
• Midterm Test (Closed Book) - 35% - 27 February 6:10-8:00 p.m. The test is not in the usual classroom. Rather the room in which you are to write is determined as follows:
• If your official ASU surname starts with A-D the room is SCOB 152.
• If your official ASU surname starts with E-Mo the room is LL 2.
• If your official ASU surname starts with Mu-Z the room is PSH 152.

You must write the exam in the room assigned to you. NOTE: This is not during the usual class time, and you must be available to write the test.
Solutions are here.