Homework should be turned in at the BEGINNING OF CLASS. All problem numbers refer to McCallum's book, the required text for the course. You should write up solutions neatly to all problems, making sure to SHOW ALL YOUR WORK. A nonempty subset will be graded. You are strongly encouraged to work on these problems with other classmates, although the solutions you turn in should be your own work.

**Section 13.1**

Problems: 5, 8, 9, 10, 11, 12, 14

**Section 13.2**

Problems: 3, 4, 8, 14, 15, 20, 23, 29, 30, 34, 36, 40

**Section 13.3**

Problems: 1, 2, 4, 11, 14, 15, 18, 19, 20