Ukeoppgaver INF3100, uke 6
3.2.9 (b)
3.3.1 (e,f) - Gj?r sp?rsm?lene i) og ii) for b?de EKNF og BCNF
3.6.1
3.6.3
3.x.1 Betrakt f?lgende to mengder med FDer: F = {A→C, AC→D, E→AD, E→H} og G = {A→CD, E→AH}. Sjekk om de to mengdene er ekvivalente.
3.x.5 Avgj?r for hvert av f?lgende problemer om den angitte (tapsfrie) dekomposisjonen kan ha st?yinstanser. Hvis den kan det, gi et eksempel p? st?yinstanser.
(a) R(A,B,C) med FDer A→C og B→C, dekomposisjonen {AB, BC, AC}.
(b) S(A,B,C,D) med FDer A→B, B→C og C→D, dekomposisjonen {AB, BC, CD}.
(c) T(A,B,C,D) med FDer AB→D og AC→D, dekomposisjonen {ABC, ABD, ACD}.