CSE322 HW2 (due Friday 10/15/99)
		--------------------------------

	This homework is on the material in sections 1.1 and 1.2
	of your text. You will benefit from reading these sections
	thoroughly before beginning to work on this problem set.


1. (9 x 5 points) 1.4 a-i (page 84)

2. (10 points) Prove that regular languages are closed under intersection.

[Note: your text gives a sketch of this proof on page 46. Your proof must 
use closure properties of regular languages and will consequently be a lot 
simpler!]

3. (15 points) 1.24 (page 88)

4. (15 points) 1.25 (page 88)