CS 162  Formal Languages and Automata Homework
Winter, 2017
Homework is generally due by 11:55pm on Fridays
and must be turned in through
dropbox on eee. No late homework will be accepted.
Homework 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 Friday, January 13.
25 points.
Reading: Chapter 0 and Section 1.1.
 Homework 2: due Friday, January 20.
25 points.
Reading: Chapter 1.
 Homework 3: due Friday, January 27.
25 points.
Reading: Chapter 1.
 Midterm Exam 1: Thursday, February 2,
in class.
300 points.
Reading: Chapters 01, and Sections 2.12.2.
There is a set of
Study Questions available.
There is also a
Previous Midterm 1 available.
 Homework 4: due Friday, February 10.
25 points.
Reading: Chapter 2.
 Homework 5: due Friday, February 17.
25 points.
Reading: Chapter 2.
 Homework 6: due Friday, February 24.
25 points.
Reading: Chapter 3.
 Midterm Exam 2: Thursday, March 2,
in class.
300 points.
Reading: Section 2.3, Chapters 35.
There is a set of
Study Questions available.
There is also a
Previous Midterm 2 available.
 Homework 7: due Friday, March 10.
25 points.
Reading: Sections 7.17.5

Final Exam: Fri, March 24, 10:3012:30pm.
300 points.
Reading: Chapters 01, Sections 2.12.3, 3.13.2, 4.14.2, 5.15.3,
7.17.5, and 8.18.2.
There is a set of
Study Questions available.
There is also a
Previous Final Exam available.
Goodrich's Home Page.