Concept explainers
Exercises 40-44 deal the translation between system specification and logical expressions involving quantifiers.
40. Translate these system specifications into English, and where the domain forxandyconsists of all systems and all possible states, respectively.
a)
b)
c)
d)
e)
Want to see the full answer?
Check out a sample textbook solutionChapter 1 Solutions
DISCRETE MATHEMATICS LOOSELEAF
- Determine whether the set S={2x+x2,8+x3,x2+x3,4+x2} spans P3.arrow_forwardExercise 6| We introduce a language in which there are: - A constant me which represents the person who speaks, and a constant vegetables which represents the corresponding food; Two symbols of binary relations eat and likes: eat(p, a) represents the property "p eat a" and likes(p, a) the fact that "p likes a ". 1. Give the logical formulas that correspond to the following expressions: (a) I like everything I eat. (b) There are things that I do not like but that I eat anyway. (c) Those who do not like vegetables eat nothing. (d) If everyone agrees to eat something he does not like then I eat vegetables.arrow_forwardLet T(x,y) = "x will take y", S(x) = "x is a CS student", H(y) = "y is a hard course" and P(y) = "y is an elective course" Assume the domain of x is all students and the domain of y is all courses. Select the negation of "Some CS students will not take all elective courses" O 1.All CS students will take some elective courses. O 2. All students will not take all elective courses. O 3. Some CS students will not take some elective courses. O 4. Some CS students will take all elective courses.arrow_forward
- Fill in the missing steps of the proof that (Ax)(Cx&Db) proves (Ax)(Cx)&Db. Put both the missing sentences as well as missing proof rules, sometimes you'll need to put in a missing sentence as well as the proof rule used to derive it. IMPORTANT: When doing Existential Elimination, always begin with the constant 'a', and then 'b' and so on down the alphabet. This is only in order for the answer key to recognize your answers properly. (Ax)(Cx&Db) Db (Ax)(Cx)&Dbarrow_forwardValues for A, B, and C are true and X, Y, and Z be false. [(B.~C)V(X-~Y)]~[(Y~X)V(A·~Z)] Indicate the truth value of each operator.arrow_forwardIdentify the main operator of the sentence: P → ((~P V Q) & ~R) O P>((~P v Q) & ~R) O P → MP V Q) & ~R) O P → ((~PVQ) & ~R) OP → ((~PV Q) & R) O P → ((~PV Q) & MR)arrow_forward
- Exercise 7| We place ourselves on a language with a constant me (the person speaking) and three binary relations: friend(x, y) if x is the friend of y enemy(x, y) if x is the enemy ofy (x is my enemy then it corresponds to enemy(x, me)) wwwa - x = y if x and y are equal 1. Translate the following formulas into English: a) Vx, -friend (x, me) = enemy(x, me) b) 3x, Vy, friend(y, x) с) x, Эу, еnemy(y, х) w wmanarrow_forward1. Translate each of these nested quantifications into an English statement that expresses a mathematical fact. The domain in each case consists of all real numbers. a) x Vу (ху -у) b) Vx Vy(((x 0)) c) 3x 3y ((x2 > y) ^(xarrow_forwardFind the dual of the statement (xy¯¯¯)+(x¯¯¯z) A) (x+y)⋅(x¯¯¯+z) B) (x+y¯¯¯)+(x¯¯¯+z) C) (x+y¯¯¯)⋅(x+z) D) (x+y¯¯¯)⋅(x¯¯¯+z)arrow_forwardLet P(x) = "x studies Calculus", Q(x) = "x is a Computer Science major", R(x) = "x knows JavaSckript" Match given quantified statements with their logical form. Every Computer Science major studies Calculus A. Domain = set of all Computer Science majors 3xR (x) Some Computer Science majors study Calculus B. Domain = set of all students v Every Computer Science major knows JavaScript 3x (Q (x) λP (x) ) C. Domain = set of all Computer Science majors There is a Computer Science major who can program on JavaScript VxP (x) D. Domain = set of all people Vx (Q (x) R (x)arrow_forwardDiscrete matharrow_forwardi need complete solution step by steparrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_forward_ios
- Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage LearningAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell