See Figure 3.29 for an example; here, to find a list of all students with grade point averages over 3.4 who have taken at least one CS course if and only if they’re from Hawaii, we could query GPA(x) ≥ 3.4 ∧ CS?(x) = yes ⇔ home(x) = Hawaii . For this database, this query would return Charlie (and not Alice, Bob, or Dave). Each of the following predicates Q(x) uses tests on particular columns in x’s row. For each, give a logically equivalent predicate in which each column’s name appears at most once. You may also use the symbols {True, False, ∧,∨,¬, ⇒} as many times as you please. Use a truth table to prove that your answer is logically equivalent to the give predicate
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here