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+ITS APPL. (LL)-W/A
- Determine whether the set S={2x+x2,8+x3,x2+x3,4+x2} spans P3.arrow_forwardAre these statements true or false? The universe of discourse is the set of all people, and T(x, y) means “x and y are twins.” Explain how you determined your solution. ∀x ¬∃y T(x, y) ∃x ¬∃y T(x, y) ∀x ¬∀y T(x, y) please type your answer***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_forward
- Which of the following expressions is NOT equivalent to ((Y \ (Z \ Z)) \ (X UY))? (Please note - should you encounter either of these symbols - that A denotes the complement of set A, and AB denotes the difference between sets A and B.) Select one: O a (Z\ (((Y \Y)®)U )) O b.((x)u Z)n X)\Y) c. None of the above O d.(Zn (Y\(YU (XUX)))) \ Z)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_forwardFill 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_forward
- Values 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_forwardExercise 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_forward
- Let 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_forwardIs the following a syntactically correct A-calculus expression? (((lambda x.(lambda y.(x + y))) 5) 6) True Falsearrow_forward
- 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