CS 162 - Formal Languages and Automata Homework

Homework is generally due by 11:55pm on Mondays and must be turned in online. No late homework will be accepted.
The written part of each homework assignment must be typed, and formatted as a PDF file. Handwritten homework or homeworks in other formats will not be graded.
Students who add the class after the start of quarter will be responsible for turning in all earlier homeworks by the following Monday.
The lowest homework score of the quarter will be dropped from the course average.

• Homework 1: due Monday, April 8. 50 points. Reading: Chapter 0 and Section 1.1.
• Homework 2: due Monday, April 15. 50 points. Reading: Sections 1.2 and 1.3.
• Homework 3: due Monday, April 22. 50 points. Reading: Sections 1.4.
• Midterm Exam 1: Tuesday, April 25, in class. 300 points. Reading: Chapters 0-1, and Section 2.1.
  There is a set of Study Questions available.
  There is also a Previous Midterm 1 available.
• Homework 4: due Monday, May 6. 50 points. Reading: Sections 2.1-2.3.
• Homework 5: due Monday, May 13. 50 points. Reading: Sections 3.1, 3.2, 4.1.
• Midterm Exam 2: Thursday, May 16, in class. 300 points. Reading: Sections 2.1-2.3, 3.1-3.2, 4.1.
  There is a set of Study Questions available.
  There is also a Previous Midterm 2 available.
• Homework 6: due Tuesday, May 28. 50 points. Reading: Sections 4.2, 5.1-5.2.
• Homework 7: due Monday, June 3. 50 points. Reading: Sections 7.1-7.5
• Final Exam: Thursday, June 6, in class. 300 points. Reading: Course notes for weeks 1-9 and Sipser chapters 0-1, Sections 2.1-2.3, 3.1-3.3, 4.1-4.2, 5.1-5.2, 7.1-7.5.
  There is a set of Study Questions available.
  There is also a Previous Final Exam available.