Assignment 3 Due Monday April 14 at the start of class.

For each of the following histories s, 
	a) draw the graph D2(s) (nodes are operations)
	b) draw the graph G(s) (nodes are elements of trans(s))
	c) If G(s) has no cycles, give all equivalent serial histories in the form
		s' = ti1, ti2, ti3,....tik  where tij is in trans(s)

1. s = w3(x) r2(x) r2(y) w3(y) c2 c3

2. s = r1(x) r2(x) w3(x) r1(y) r2(y) c1 c2 c3

3. s = w1(x) w2(x) w3(x) w4(y) w5(y) c1 c2 c3 c4 c5

4. s = r1(x) r2(x) r3(x) w1(x) w2(x) w3(x) c1 c2 c3

5. s = r1(x) w2(x) r3(x) r3(y) w1(y) c1 c2 c3