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.

Slides:



Advertisements
Similar presentations
Reason and Argument Chapter 7 (1/2).
Advertisements

Quantifiers and logical inference
Categorical Logic Categorical statements
Predicates and Quantifiers
Exam #3 will be given on Monday Nongraded Homework: Now that we are familiar with the universal quantifier, try
CAS LX 502 8a. Formal semantics Truth and meaning The basis of formal semantics: knowing the meaning of a sentence is knowing under what conditions.
Knowledge Representation Methods
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,
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 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.
Formal Logic Mathematical Structures for Computer Science Chapter 1 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesFormal Logic.
EE1J2 - Slide 1 EE1J2 – Discrete Maths Lecture 11 Introduction to Predicate Logic Limitations of Propositional Logic Predicates, quantifiers and propositions.
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.
Predicates and Quantifiers
CSCI2110 – Discrete Mathematics Tutorial 9 First Order Logic Wong Chung Hoi (Hollis)
Chapter 1: The Foundations: Logic and Proofs
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,
Categorical Propositions All S is P No S is P Some S is P Some S is not P.
1st-order Predicate Logic (FOL)
Quantifiers, Predicates, and Names Kareem Khalifa Department of Philosophy Middlebury College Universals, by Dena Shottenkirk.
Predicate Logic Splitting the Atom.
Chapter 1, Part II: Predicate Logic With Question/Answer Animations.
Chapter 1, Part II With Question/Answer Animations Copyright © McGraw-Hill Education. All rights reserved. No reproduction or distribution without the.
PART TWO PREDICATE LOGIC. Chapter Seven Predicate Logic Symbolization.
The Science of Good Reasons
Venn Diagrams and Categorical Syllogisms
Chapter 1, Part II: Predicate Logic With Question/Answer Animations.
Lecture 1.2: Equivalences, and Predicate Logic* CS 250, Discrete Structures, Fall 2011 Nitesh Saxena *Adopted from previous lectures by Cinda Heeren, Zeph.
CS203 Discrete Mathematical Structures Logic (2).
Strict Logical Entailments of Categorical Propositions
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Spring 2006-Lecture 8.
Word Problem Consider the following problem: To register, you will need either a yellow card or a note from the Dean. To obtain a note from the Dean you.
1 Introduction to Abstract Mathematics Predicate Logic Instructor: Hayk Melikya Purpose of Section: To introduce predicate logic (or.
No new reading for Wednesday. Keep working on chapter 5, section 3. Exam #3 is next Monday.
Chapter 13: Categorical Propositions. Categorical Syllogisms (p. 141) Review of deductive arguments –Form –Valid/Invalid –Soundness Categorical syllogisms.
Thinking Mathematically Statements, Negations, and Quantified Statements.
Fun with Deductive Reasoning
Lecture 1.2: Equivalences, and Predicate Logic CS 250, Discrete Structures, Fall 2015 Nitesh Saxena Adopted from previous lectures by Cinda Heeren, Zeph.
80-210: Logic & Proofs July 30, 2009 Karin Howe
Chapter 9: Syntax and Semantics II : Logic & Proofs July 23, 2009 Karin Howe.
Section 1.5 and 1.6 Predicates and Quantifiers. Vocabulary Predicate Domain Universal Quantifier Existential Quantifier Counterexample Free variable Bound.
2004/9/15fuzzy set theory chap02.ppt1 Classical Logic the forms of correct reasoning - formal logic.
Section 1.4. Propositional Functions Propositional functions become propositions (and have truth values) when their variables are each replaced by a value.
Last Answer LETTER I h(x) = 3x 4 – 8x Last Answer LETTER R Without graphing, solve this polynomial: y = x 3 – 12x x.
Uniqueness Quantifier ROI for Quantified Statement.
Deductive Reasoning. Inductive: premise offers support and evidenceInductive: premise offers support and evidence Deductive: premises offers proof that.
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
The Finite Universe Method
CS203 Discrete Mathematical Structures
Predicate Logic Splitting the Atom.
The Foundations: Logic and Proofs
CS201: Data Structures and Discrete Mathematics I
Mathematical Structures for Computer Science Chapter 1
1st-order Predicate Logic (FOL)
Proofs in Predicate Logic
Predicates and Quantifiers
Predicate Logic Hurley 8.1 Translation.
Encoding Knowledge with First Order Predicate Logic
CS201: Data Structures and Discrete Mathematics I
1st-order Predicate Logic (FOL)
Presentation transcript:

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 smelly Being the inventor of the truth-table But not: Being (or Existence)

Being (existence) is not a predicate -- Immanuel KANT Why not? If we conceptualize “being” as something things can have or lack (like Redness), then we cannot avoid self-contradictory assertions like “Some things don’t exist.” This would mean: “there are things that are not.”

“There is…” “Il y a…” --there it has… “Es gibt…” --it gives… “existence” is treated as a “primitive” rather than as a predicate. Not a property a thing has, but as a condition. E.g., “There are no unicorns” is preferable to “Unicorns have non-being.” (Unicorns are things that have the property of not existing.)

Capital letters will now stand for predicates. Lower-case letters will now stand for things of which the predicates can be said. (a-w will stand for individual entities (constants) x, y, z will stand for variables.) B “is beautiful” p “Paris” Bp “Paris is beautiful”

C is a city F is French (Bp. Cp). Fp“Paris is a beautiful French city” “p” is a constant: each time it occurs it is naming the same thing: Paris 1. (Bp. Cp). Fp 2. Bp. Cp sm 1 3. Cp sm 2

In Categorical logic, we’d have said: All things identical to Paris are French cities. Universal affirmative predication In Predicate logic, we’ll treat this as a “singular predication.”

Expressing Categorical predications using techniques of Propositional logic ASP (All S is P) S  P (If it’s S, then it’s P) ESP (No S is P) S  ~P (If it’s S, then it’s not P) All cats are mammals: If it’s a cat, it’s a mammal No demons are friendly: If it’s a demon, it’s not friendly

Universal statements do not assert existence: they say “IF” something has a property, it has another one as well. (x) (Cx  Mx) All cats are mammals (x) (Dx  ~Fx) No demons are friendly Oranges are citrus (x) (Ox  Cx) Oranges and lemons are citrus (x) [(Ox v Lx)  Cx]

If neither a Republican nor a Democrat wins, Ron Paul will be President (x) [(Rx v Dx)  ~Wx]  Pr IF No R or D wins Ron will be Prez (x) (Rx  ~Wx). (x)(Dx  ~Wx) No R wins andNo D wins

Existence is not a predicate It is indicated by a unique symbol (  x) (  x) Gx Ghosts exist/ There are ghosts ~(  x)Gx It is false that ghosts exist. Ghosts don’t exist. There are no ghosts. It is not the case that there is an x such that x has the property of being a ghost.

In categorical logic, “some” indicated “there is at least one.” Some Senators are Republicans There is at least one thing, which is both a Republican and a Senator (  x) (Sx. Rx) Some philosophers are not logicians (  x) (Px. ~Lx) “I” statement “O” statement There is at least one thing that is a Philosopher but not a Logician

A: (x) (Sx > Px) E: (x) (Sx > ~Px) universal affirmative negative I: (  x) (Sx. Px) O: (  x) (Sx. ~Px)particular affirmativenegative

All men are mortal, and Socrates is a man, so he’s mortal M S / O Clearly invalid (x) (Mx > Ox) Ms / Os In predicate representation looks like MP might work on it

1.Paris is beautiful. 2. Tokyo is overcrowded. 3. If Paris is beautiful then it's popular. 4. If Gonzales isn’t tortured, he’ll never talk. 5. All lawyers are members of the Bar Association. Bp Ot Bp > Pp ~Tg > ~Ag (x)(Lx > Mx)

6. Some flowers are not pretty. 7. All laptop computers have batteries. 8. No students carry cellphones, but Mary is not a student. 9. Not all Senators are communists. 10. Obama is running for President and so is Clinton. 11. Obama's not a communist and neither is Clinton. (  x) (Fx. ~Px) (x)[(Cx. Lx) > Bx)] (x)(Sx > ~Cx). ~Sm ~(x)(Sx > Cx) or: (  x)(Sx. ~Cx) Ro. Rc ~Co. ~Cc or: ~(Co v Cc)

12. Either Clinton will be the candidate or there will be no woman candidate. 13. Horses exist, but not unicorns. 14. Sea lions are mammals. 15. Squirrels live on this campus. 16. Only snakes and lizards thrive in the desert Cc v ~(  x) (Cx. Wx) (  x) Hx. ~(  x) Ux (  x) (Sx. Lx) (x) (Sx > Mx) (x)[Tx > (Sx v Lx)]

17. Peaches are delicious unless they are rotten. 18. Dogs bite if they are frightened or harassed. 19. Bears and eagles are talked about alot on The Colbert Report. 20. Sean Penn and Steven Colbert love metaphors. 21. Only arguments can be valid. (x) [Px > (~Rx > Dx)] (x) [(Px. ~Rx) > Dx] (x)[Dx > (Px > ~Rx)] (x) {Dx > [(Fx v Hx) > Bx]} (x) [(Bx v Ex) > Tx] Lp. Lc (x) (Vx > Ax)