A-4 Equivalence (15 points)

[15pt] Consider the following set of F.Ds. Determine if FD1 is equivalent to FD2 or to

FD3:

FD1:

{BC->D, ACD->B, CG->B, CG->D, AB->C, C->A,D->E,BE->C,D->G,CE->A,CE->G}

FD2:

{AB->C,C->A,BC->D,CD->B,D->E,D->G,BE->C,CG->D}

FD3:

[AB->C,C->A,D->G,BE->C,CG->D,CE->G,BC->D,CD->B,D->E}

You must show closure of each LHS attributes on the left hand side of each FD_i

where i = {1,2,3} via going through the other FD set.

Then establish the equivalence.