Question 3 (Functional Dependencies - Minimal Cover)

[32 points]

(a) [10 points] Find a minimal cover for the relation schema R(A,B,C,D,E,F) with the set F = {A →

B,AB → C, BC →DE, AC →E, DE →F} of functional dependencies. Show each step.

(b) [10 points] Find a minimal cover in a standard form for the relation schema R(A,B,C,D,E) with the

set F = {A → BC, B→CDE, C→E,AD → BCE,E → D} of functional dependencies. Show each

step.

(c) [12 points] Find a minimal cover for the relation schema R(A, B, C, D, E, F, G) with the set F = {AB →

C,CA,BCD,ACD → B,D → EG, BE→C, CG→ BD, CE → G} of functional dependencies.

Show each step.