Homework 3
CS422, Summer 2004


Due: Thursday, July 22

Please email your solutions to csun@calstatela.edu, and make sure to use CS422 Summer 04 HW3 as the subject of the email. Please also include your name in the email so I don't have to guess names from email addresses.


0. Read Chapter 5 of the textbook.

1.(15pt) Exercise 5.2.4 (c), (d), and (i)

2.(15pt) Exercise 5.2.12

3.(10pt) Exercise 5.3.5 (b) and (c). You don't have to explain why they hold for sets. Just give counter-examples to show that they do not hold for bags.

4.(20pt) Exercise 5.5.2 (a), (b), (c), and (d)