Predicate Logic Hurley 8.1 Translation.

Slides:



Advertisements
Similar presentations
Quantifiers and logical inference
Advertisements

Chapter 1: The Foundations: Logic and Proofs 1.1 Propositional Logic 1.2 Propositional Equivalences 1.3 Predicates and Quantifiers 1.4 Nested Quantifiers.
Predicates and Quantifiers
Exam #3 will be given on Monday Nongraded Homework: Now that we are familiar with the universal quantifier, try
How can it be a syllogism if it doesn’t look like an A,E, I, or O statement? Translating “Ordinary” Sentences into the Standard Forms.
FOL Practice. Models A model for FOL requires 3 things: A set of things in the world called the UD A list of constants A list of predicates, relations,
Proofs in Predicate Logic A rule of inference applies only if the main operator of the line is the right main operator. So if the line is a simple statement,
Exam #3 is Friday. It will consist of proofs, plus symbolizations in predicate logic.
For Wednesday, read chapter 6, section 1. As nongraded HW, do the problems on p Graded Homework #7 is due on Friday at the beginning of class. In.
For 42 – 47: UD = everything; Ax = x is an apple; Nxy = x is in y; Px = x is a pear; Rx = x is rotten; b = the basket 42There are apples and pears in the.
For Friday, read chapter 6, section 2. As nongraded HW, do the problems on p Graded Homework #7 is due on Friday at the beginning of class.
Review Test 5 You need to know: How to symbolize sentences that include quantifiers of overlapping scope Definitions: Quantificational truth, falsity and.
Ch 1.3: Quantifiers Open sentences, or predicates, are sentences that contain one or more variables. They do not have a truth value until variables are.
Formal Logic Mathematical Structures for Computer Science Chapter 1 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesFormal Logic.
First Order Logic. Propositional Logic A proposition is a declarative sentence (a sentence that declares a fact) that is either true or false, but not.
Symbolization in Predicate Logic In Predicate Logic, statements predicate properties of specific individuals or members of a group. Singular Statement:
No man will lift a lance against another. There never was much undergrowth in Boeotia, Such a smooth place, and this girl takes after it. All woes shall.
Predicate Logic What is a predicate? A property that can be attributed to --or said of –a thing. Being greenBeing contingent Being four feet tall Being.
Predicates and Quantifiers
Problem #1 Problem #2 Problem #3. There are 35 people at a party. Everyone is a doctor or a lawyer. Everyone is a woman or a Republican. All of the doctors.
English  FOL: universal quantifier The structure of the universal quantifier is:  X(... ...) Key words in an English sentence that indicates an universal.
Chapter 1: The Foundations: Logic and Proofs
UNIT-2 Predicate calculus Inference theory of predicate calculus
The Foundations: Logic and Proofs
Discrete Maths Objective to introduce predicate logic (also called the predicate calculus) , Semester 2, Predicate Logic 1.
Important note. All references to ‘For At Least One Thing:’ FALOT’ have been replaced with ‘There is something such that:’ ‘TISS’ Important Change.
Formal Logic Mathematical Structures for Computer Science Chapter Copyright © 2006 W.H. Freeman & Co.MSCS SlidesFormal Logic.
Proofs in Predicate Logic A rule of inference applies only if the main operator of the line is the right main operator. So if the line is a simple statement,
(CSC 102) Lecture 7 Discrete Structures. Previous Lectures Summary Predicates Set Notation Universal and Existential Statement Translating between formal.
Chapter 2 The Logic of Quantified Statements. Section 2.4 Arguments with Quantified Statements.
Quantifiers, Predicates, and Names Kareem Khalifa Department of Philosophy Middlebury College Universals, by Dena Shottenkirk.
Chapter 1, Part II: Predicate Logic With Question/Answer Animations.
PART TWO PREDICATE LOGIC. Chapter Seven Predicate Logic Symbolization.
Chapter 1, Part II: Predicate Logic With Question/Answer Animations.
Discrete Mathematics. Predicates - the universal quantifier 11/28/2015 Suppose P(x) is a predicate on some universe of discourse. Ex. B(x) = “x is carrying.
Selected Exercises of Sec. 1.2~Sec.1.4 Sec. 1.2 Exercise 41 p, q, r 중에 두 개가 참이면 참이 되고, 그 외 의 경우에는 거짓이 되는 복합명제를 구하 시오. Find a compound proposition involving.
(CSC 102) Lecture 8 Discrete Structures. Previous Lectures Summary Predicates Set Notation Universal and Existential Statement Translating between formal.
1 Introduction to Abstract Mathematics Predicate Logic Instructor: Hayk Melikya Purpose of Section: To introduce predicate logic (or.
Copyright © 2008 Pearson Addison-Wesley. All rights reserved. 2-1 Linear Functions 2.4 Graphing Linear Functions ▪ Standard From Ax + By = C ▪ Slope ▪
Natural Deduction for Predicate Logic Bound Variable: A variable within the scope of a quantifier. – (x) Px – (  y) (Zy · Uy) – (z) (Mz  ~Nz) Free Variable:
No new reading for Wednesday. Keep working on chapter 5, section 3. Exam #3 is next Monday.
Discrete Structures Predicate Logic 1 Dr. Muhammad Humayoun Assistant Professor COMSATS Institute of Computer Science, Lahore.
80-210: Logic & Proofs July 30, 2009 Karin Howe
Chapter 9: Syntax and Semantics II : Logic & Proofs July 23, 2009 Karin Howe.
Statements Containing Multiple Quantifiers Lecture 11 Section 2.3 Mon, Feb 5, 2007.
1 Outline Quantifiers and predicates Translation of English sentences Predicate formulas with single variable Predicate formulas involving multiple variables.
Review for Final Exam : Logic & Proofs August 6, 2009 Karin Howe.
Last Answer LETTER I h(x) = 3x 4 – 8x Last Answer LETTER R Without graphing, solve this polynomial: y = x 3 – 12x x.
Lecture 1-3: Quantifiers and Predicates. Variables –A variable is a symbol that stands for an individual in a collection or set. –Example, a variable.
رياضيات متقطعة لعلوم الحاسب MATH 226. Chapter 1 Predicates and Quantifiers 1.4.
Sec. 4-3: Matrix Multiplication 8/24/17
8.1 Symbols and Translation
Quantifiers and logical inference
ece 627 intelligent web: ontology and beyond
The Finite Universe Method
Chapter 1 The Foundations: Logic and Proofs
Predicate Logic Splitting the Atom.
The Foundations: Logic and Proofs
CS201: Data Structures and Discrete Mathematics I
A road map for predicate logic translation.
Quantified Propositions
Mathematical Structures for Computer Science Chapter 1
8.2 Using the Rule of Inference
Proofs in Predicate Logic
Predicates and Quantifiers
Encoding Knowledge with First Order Predicate Logic
CS201: Data Structures and Discrete Mathematics I
A road map for predicate logic translation.
The Foundations: Logic and Proofs
Inference Rules for Quantified Propositions
Presentation transcript:

Predicate Logic Hurley 8.1 Translation

Capital Letters for Predicates English Predicate: ___ is a Rabbit ___ is gigantic ___ is a doctor ___ is helpless Symbolic Predicate: R ___ G ___ D ___ H ___

Singular Statements Statement: Socrates is mortal Tokyo is populous The Sun-Times is a newspaper King Lear is not a fairy tale Berloiz was not a German Symbolic Translation: Sm Pt Ns ~Fk ~Gb

Compound Statements Symbolic Translation: Bp → Ta Di v Li Ew → Cw (Cn v Ds) → Pg Ri = (Sc • Sm) Statement: If Paris is beautiful, then Andre told the truth. Irene is either a doctor or a lawyer. Sentor Wilkins will be elected only if he campaigns. General Motors will prosper if either Nissan is crippled by a strike or Subaru declares bankruptcy. Indianapolis gets rain if and only if Chicago and Milwaukee get snow.

Universal Statements We use what is called the ‘Boolean’ interpretation of universal statements. Statement Form: All S are P. No S are P. Boolean Interpretation: If anything is an S, then it is a P. If anything is an S, then it is not a P.

Universal Statements (cont.) Statement Form: All S are P. No S are P. Symbolic Translation: (x)(Sx → Px) (x)(Sx → ~Px) Verbal Meaning: For any x, if x is an S, then x is a P For any x, if x is an S, then x is not a P.

Universal Statements (cont.) Statement: All skyscrapers are tall. No frogs are birds. All ambassadors are statesmen. No diamonds are rubies. Symbolic Translation: (x)(Sx → Tx) (x)(Fx → ~Bx) (x)(Ax → Sx) (x)(Dx → ~Rx) Important: (x) and (Ex) have the same scope as the tilde … it applies only to what immediately follows it. Eg, in this statement, (x)Rx v Bx, the universal quantifier does not apply to Bx.

Particular Statements We use what is called the ‘Boolean’ interpretation of particular statements. Statement Form: Some S are P. Some S are not P. Boolean Interpretation: At least one thing is an S and it is also a P. At least one thing is an S and it is not a P.

Particular Statements (cont.) Statement Form: Some S are P. Some S are not P. Symbolic Translation: (Ex)(Sx • Px) (Ex)(Sx • ~Px) Verbal Meaning: There exists an x such that x is an S and x is a P. There exists an x such that x is an S and x is not a P.

Particular Statements (cont.) Statement: Some men are paupers. Some diseases are not contageous. Some jobs are boring. Some vehicles are not motorcycles. Symbolic Translation: (Ex)(Mx • Px) (Ex)(Dx • ~Cx) (Ex)(Jx • Bx) (Ex)(Vx • ~Mx)

Translation Examples: Singular, Universal, & Particular Statement: There are happy marriages Every pediatrician loses sleep. Animals exist. Unicorns do not exist. Anything is conceivable. Sea Lions are mammals. Sea Lions live in these caves. Egomaniacs are not pleasant companions. A few egomaniacs did not arrive on time. Only close friends were invited to the wedding. None but citizens are eligible to vote. It is not the case that every girl scout sells cookies. Not a single psychologist attended the convention. Symbolic Translation: (Ex)(Mx • Hx) (x)(Px → Lx) (Ex)Ax ~(Ex)Ux (x)Cx (x)(Sx → Mx) (Ex)(Sx • Lx) (x)(Ex → ~Px) (Ex)(Ex • ~Ax) (x)(Ix → Cx) (x)(Ex → Cx) ~(x)(Gx → Sx) … or … (Ex)(Gx • ~Sx) (x)(Px → ~Ax) … or … ~(Ex)(Px • Ax)

More Complex Statements Statement: Only snakes and lizards thrive in the desert. Oranges and lemons are citrus fruits. Ripe apples are crunchy and delicious. Azaleas bloom if and only if they are fertilized. Peaches are edible unless they are rotten. Cats and dogs bite if they are frightened or harassed. Symbolic Translation: (x)(Tx → (Sx v Lx) (x)[(Ox v Lx) → Cx)] (x)(Ax • Rx) → (Cx • Dx) (x)[(Ax → (Bx = Fx)] (x)[(Px • Ex) → ~Rx)] (book is wrong) (x)(Cx v Dx) → [(Fx v Hx) → Bx]

Even More Complex Statements Statement: If Elizabeth is a historian, then some women are historians. If some cellists are music directors, then some orchestras are properly led. Either everything is alive or Bergson’s theory is not correct. All novels are interesting if and only if some Steinbeck novels are not romances. Green avacados are never purchased unless all the ripe ones are expensive. Symbolic Translation: He → (Ex)(Wx & Hx) (Ex)(Cx • Mx) → (Ex)(Ox • Px) (x)Ax v ~Cb (x)(Nx → Ix) = (Ex)(Sx • ~Rx) (x)[(Gx • Ax) → ~Px] v (x)[(Rx • Ax) → Ex]