CS 275, Fall 2008, Homework 2

Practice Problems

These are problems that will be discussed in section on Wednesday, Sept. 10. You are encouraged to attempt the problems before section.

Pages 146-149: 8a,e,h, 18a, 34, 40a
Pages 527-529: 6q,c,e, g, 34 a,c,e, 38 a,c,e

Problems to Hand In

These problems are due by the beginning of class and no later on Thursday, Sept. 11, 2008. If you anticipate being late to class, make sure that Dr. Goldsmith or Mr. Wang has your submission before 3:30 on Thursday.

From the book:
Pages 146-149: 8b,c,d, 18c, 32, 40b 52
Pages 527-529: 24a, 34a,c,e
Note that there are 8 subsets of the set {transitive, symmetric, reflexive}. For each of the 8 subsets, give a relation that satisfies exactly those properties. (For instance, for the set {transitive, reflexive}, give a relation that is transitive, NOT symmetric, and reflexive.)

Please include, at the end of the assignment, an estimate of how long you spent on the assignment. (Your answer will not affect your grade.)