#
CS 162 - Formal Languages and Automata Homework

####
Winter, 2018

Homework is generally due by 11:55pm on Fridays
and must be turned in through
dropbox on
EEE. 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 Friday, January 19.**
50 points.
**Reading:** Chapter 0 and Section 1.1.
** Homework 2: due Friday, January 26.**
50 points.
**Reading:** Sections 1.2 and 1.3.
** Homework 3: due Friday, February 2.**
50 points.
**Reading:** Sections 1.4 and 2.1.
** Midterm Exam 1: Tuesday, February 6,
in class.**
300 points.
**Reading:** Chapters 0-1, and Sections 2.1-2.2.

There is a set of
** Study Questions** available.

There is also a
** Previous Midterm 1** available.
** Homework 4: due Friday, February 16.**
50 points.
**Reading:** Section 2.3.
** Homework 5: due Friday, February 23.**
50 points.
**Reading:** Sections 3.1, 3.2, 4.1.
** Midterm Exam 2: Tuesday, February 27,
in class.**
300 points.
**Reading:** Sections 2.3, 3.1-3.2, 4.1-4.2.

There is a set of
** Study Questions** available.

There is also a
** Previous Midterm 2** available.
** Homework 6: due Friday, March 9.**
50 points.
**Reading:** Sections 4.2, 5.1-5.2, 7.1-7.4.
** Homework 7: due Friday, March 16.**
50 points.
**Reading:** Section 7.5

** Goodrich's Home Page. **