C s d li u 1ơ ở ữ ệ
Bài t p Ch ng 4ậ ươ
Gi ng viên: Nguy n Công ả ễ
Th ngươ
2
BT1
Ch ng minh các lu t suy di n sau:ứ ậ ễ
a. {W Y, X Z} |= {WX Y}.
b. {X Y} and Y ⊇ Z |= {X Z}.
c. {X Y, X W, WY Z} |= {X Z}.
d. {X Y, XY Z} |= {X Z}.
e. {X Y, Z W} |= {XZ YW}.
f. {X Y, Y Z} |= {X YZ}.
3
BT2
Cho l c đ quan h R(ượ ồ ệ A, B, C, D, E, F, G,
H, I, J) v i t p ph thu c hàm: ớ ậ ụ ộ
F = {{A, B} {C}, {A} {D, E},
{B} {F}, {F} {G, H},
{D} {I, J}}
Tìm khóa c a quan h Rủ ệ
4
BT3
Cho l c đ quan h R(ượ ồ ệ A, B, C, D, E, F, G,
H, I, J) v i t p ph thu c hàm:ớ ậ ụ ộ
F = {{A, B} {C}, {A} {E}, {E} {B},
{F} {G, H}, {D} {I, J}}
Tìm khóa c a Rủ
5
BT4
Cho l c đ quan h ượ ồ ệ R(A, B, C, D, E) v i t p ớ ậ
ph thu c hàm:ụ ộ
F = {AB C, CD E, DE B}
Tìm khóa c a Rủ