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}.