Bài tập quan hệ đại số

Tài liệu tham khảo về bài tập quan hệ đại số
Nội dung trích xuất từ tài liệu:
Bài tập quan hệ đại số B ÀI TẬP ĐẠI SỐ QUAN HỆ Cho hai quan hệ r và s sau đây: Bài 1. A B C D A B C 2 3 1 1 1 1 2 1 2 2 3 2 1 2 1 1 2 1 2 3 2 1 2 1 1 2 3 2 3 Q uan hệ r Q uan hệ sTính các biểu thức đại số quan hệ sau đây: a. AB(r) - AB(s) A B 2 3 1 2 1 2 ⋈s b. AD(r) A D B C 2 1 1 2 2 1 3 2 1 3 1 2 1 3 3 2 1 1 1 2 1 1 3 2 2 3 1 2 2 3 3 2 c. AB(r) AB( A B(s)) B(s)) A A B C 1 1 2 2 3 2 AB( A B(s)) A B 1 1 2 3 Quan hệ rỗng. d. r AB( A B(s)) A B 2 3 1 2 Cho r và s là hai quan hệ như sau: Bài 2. A B C D E D E F G a c c e a b b c f b c a a g g h a c b a c h a h g g f a c f e g b b c e a b a f h gTính các biểu thức đại số quan hệ sau đây: a . ACB (r) - E FG ( D= E (s) ) D = E (s) D E F G b b c f E FG ( D=E (s) ) E F G b c f A C B (r) A C B a c c b a c b c a a f c b c b b f a Kq= ACB (r)  b. C DE (r) D EF (s) D EF (s) D E F b b c g h a h g g C DE (r) C D E c e a a a g c h a f e g c e a f h g Kq C D E F f h g g c. A BCE (r) GF( F ’c’ (s)) G F( F ’c’ (s)) G F c a ...