Consider a relation R(A,B,C,D,E) that satisfies A ->-> C and C ->-> D. Suppose R

Question

Consider a relation R(A,B,C,D,E) that satisfies A ->-> C and C ->-> D. Suppose R contains the tuples (a,b1,c1,d1,e1) and (a,b2,c2,d2,e2).

What other tuples must also be in R?

(a) (a,b1,c1,d2,e1) YES NO

(b) (a,b1,c1,d2,e2) YES NO

(c) (a,b1,c2,d1,e1) YES NO

(d) (a,b1,c2,d1,e2) YES NO

(e) (a,b1,c2,d2,e1) YES NO

(f) (a,b1,c2,d2,e2) YES NO

(g) (a,b2,c1,d1,e1) YES NO

(h) (a,b2,c1,d1,e2) YES NO

(i) (a,b2,c2,d1,e1) YES NO

(j) (a,b2,c2,d1,e2) YES NO

(k) (a,b2,c1,d2,e1) YES NO

(l) (a,b2,c1,d2,e2) YES NO

Explanation / Answer

(a) (a,b1,c1,d2,e1) YES

(b) (a,b1,c1,d2,e2) NO

(c) (a,b1,c2,d1,e1) NO

(d) (a,b1,c2,d1,e2) NO

(e) (a,b1,c2,d2,e1) NO

(f) (a,b1,c2,d2,e2) NO

(g) (a,b2,c1,d1,e1) NO

(h) (a,b2,c1,d1,e2) NO

(i) (a,b2,c2,d1,e1) NO

(j) (a,b2,c2,d1,e2) YES

(k) (a,b2,c1,d2,e1) NO

(l) (a,b2,c1,d2,e2) NO

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.