Let P, Q, R be the following propositions: P: My family name comes before my given name. Q: Iam Chinese. R: I am Thai. Using P, Q, R and appropriate connectives, construct a proposition in Conjunctive Normal Form to express the fact that my family name comes before my given name if I'm Chinese, while it comes after my given name if l'm Thai. The following symbols are provided for you to copy if you wish (though not many of them are needed in this question, and you are not limited to using the symbols that are listed here): 3 V A V ¬ - = = € <

Let P, Q, R be the following propositions: P: My family name comes before my given name. Q: Iam Chinese. R: I am Thai. Using P, Q, R and appropriate connectives, construct a proposition in Conjunctive Normal Form to express the fact that my family name comes before my given name if I'm Chinese, while it comes after my given name if l'm Thai. The following symbols are provided for you to copy if you wish (though not many of them are needed in this question, and you are not limited to using the symbols that are listed here): 3 V A V ¬ - = = € <

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Does the fact ¬Spouse(George,Laura) follow from the facts Jim≠George and Spouse(Jim,Laura)? If so, give a proof; if not, supply additional axioms as needed. What happens if we use Spouse as a unary function symbol instead of a binary predicate?
Consider the following true propositions:• p : Capen café sells brown rice.• q : Capen café sells Greek potatoes.• r : Capen café sells chicken tempura.For each of the following sentences write,symbolically, the compound proposition that correspondsto thegiven sentence in English asit is written (do not change the order or form of the expression).a) Capen café sells brown rice if they sell Greek potatoes and chicken tempurab) Capen café sells chicken tempura or if capen café sells brown rice they don’t sell Greek potatoes.
Use mathematical induction to show that ¬(p1∨p2∨⋯∨pn) is equivalent to ¬p1∧¬p2∧⋯∧¬pn whenever p1,p2,…,pn are propositions.
QUESTION 3 Consider the following propositions : p: "I finish my Work" q: "I play handball" r: "The sun is shining" s: "The humidity is low" The symbolic of the following sentence "I finish my work and I play handball unless the humidity is not low and the sun is not shining" is : not s logical and not r rightwards arrow not p logical or not q None of all the proposed answers s logical or r rightwards arrow p logical and q s logical and r rightwards arrow p logical or q not p logical or not q rightwards arrow not s logical and not r
QUESTION 2 Consider the following propositions : p: "I finish my Work" q: "I play handball" r: "The sun is shining" s: "The humidity is low" The symbolic of the following sentence "I finish my work and I play handball whenever the humidity is low" is : p logical and q rightwards arrow s None of all the proposed answers s logical and p logical or q s rightwards arrow p logical and q not s rightwards arrow not p logical or not q
Consider the following arguments, in each case determine whether the argument is valid, i.e., is it an instanceof an argument form in deductive logic in which the rule of inference is truth-preserving?(a) 1. p2. (p ∨ s) (b) 1. ¬(r ∨ s)2. ((r ∨ s) ∨ p)3. p (c) 1. (¬r ∨ ¬s)2. ((p ∨ q) → (r ∧ s))3. ¬(p ∨ q) (d) 1. (p → ¬¬p)2. (¬¬¬p ∧ ¬p)3. ¬p4. (¬p ∨ q)
Let p and q be the propositions “Swimming at the New Jersey shore is allowed” and “Sharks have been spotted near the shore,” respectively. Express each of these compound propositions as an English sentence. a)¬q b)p∧q c)¬p∨q d)p→¬q e)¬q→p f)¬p→¬q g)p↔¬q h)¬p∧(p∨¬q)
1- let p,q and r be propositions. Simplify the following compound proposition: ((¬ r)∧p∧q)∨((¬ r)∧(¬ p)∧q). 2 - Using two different methods determine whether the propositions (p⟶q)⟶q and p∨q are logically equivalent.
Let P (x) and Q(x) be two predicates and suppose D is the the domain of For the statement forms in each pair, determine whether they have the same truth value for every choice of p(x), Q(x) and D, or not. ∀x ∈ D, (P (x) ∧ Q(x)), and (∀x ∈ D, P (x)) ∧ (∀x ∈ D, Q(x)) ∀x ∈ D, (P (x) ∨ Q(x)), and (∀x ∈ D, P (x)) ∨ (∀x ∈ D, Q(x))
Use quantifiers to symbolize the following statements. Let the universe be the set of all things, and use the following propositional functions (all are predicates, not relations): D(x) = x is a dog; M(x) = x is miserable; R(x) = x is ridden with fleas; E(x) = x is exercised; N(x) = x is neglected; W(x) = x is well treated. Some dogs are miserable if they are ridden with fleas. Not all miserable dogs are ridden with fleas. Dogs that are not exercised are neglected and not well treated. No dog that is well treated is neglected. Only well-treated dogs are not neglected.
Consider the following predicate: P = A or B or C. What are the Unique True Points and Near False Points for this predicate?
1. Construct a detailed truth table for the following propositional statement: (((P ∨Q)∧¬P)→Q) Is it a tautology? 2. Construct a detailed truth table for the following propositional statement: (P ∧ Q) → R Is it a tautology?