Recent questions tagged minimal-cover

3 3 votes
1 1 answer
261
261 views
Consider the two FD sets, $F=\{A \to B,\ B \to C,\ C \to A\}$ and $G=\{A \to C,\ C \to B,\ B \to A\}$.Which of the following statements is correct?Only $F$ is a minimal c...
4 4 votes
2 2 answers
234
234 views
Consider $F=\{AB \to CF,\ CD \to EA,\ E \to ABC,\ B \to F,\ C \to D\}$Which of the following is a minimal cover of $F$?$\{AB \to C,\ C \to D,\ C \to E,\ E \to A,\ E \to B...
4 4 votes
1 1 answer
173
173 views
Consider $F=\{P \to S,\ PQ \to ST,\ S \to RU,\ RU \to S,\ PT \to V\}$.Which of the following is a minimal cover of $F$?$\{P \to S,\ PQ \to ST,\ S \to RU,\ RU \to S,\ PT \...
1 1 vote
1 1 answer
158
158 views
Consider $F=\{A \to B,\ AB \to C\}$.Which of the following statements is correct?$B$ is extraneous in the left-hand side of $AB \to C$. $A$ is extraneous in the left-hand...
2 2 votes
1 1 answer
156
156 views
Consider the following two sets of functional dependencies:$F=\{A \to B,\ B \to C\}$$G=\{A \to B,\ B \to C,\ A \to C\}$Which of the following statements are correct?$F$ c...
0 0 votes
1 1 answer
563
563 views
Consider a relation R(ABCD) where {AB - CD, D - A}. Check for BCNF, and if found to be violating it's conditions, decompose and tell the candidate keys for each table.
1 1 vote
1 1 answer
686
686 views
Consider the following FD set : { P - QR, Q - PR, R - PQ}Which of the following is/are the minimal cover for the above FD set? A) P - Q, Q - R, R - PB) P - R, Q - R, R - ...
3 3 votes
3 3 answers
6.0k
6.0k views
Consider the following relation R(A, B, C, D, E, F, G) and set of functional dependencies.F={BCD → A, BC → E, A → F, F → G, A→G, C → D}Which of the following is minimal c...
0 0 votes
1 1 answer
1.1k
1.1k views
I came across the questions where questions are asked about finding minimal cover and number of different minimal cover possible. Are they same?https://gateoverflow.in/28...
7 7 votes
7 7 answers
6.7k
6.7k views
Consider the following FD set {A → BC,B → AC, C → AB}. The number of different minimal covers possible for the above FD set __________ .
8 8 votes
2 answers 2 answers
4.1k
4.1k views
Five soldiers A, B, C, D and E volunteer to perform an important military task if their following conditions are satisfied(i) either A or B or both must go(ii) either C o...
1 1 vote
4 answers 4 answers
4.5k
4.5k views
2 2 votes
2 2 answers
2.2k
2.2k views
Consider the attribute set R = ABCDEGH (where Functional Dependencies areF= {AB· C,AC B: AD - E, B - D, BE A, B - G}.
To see more, click for the full list of questions or popular tags.