Symbolization in Predicate Logic In Predicate Logic, statements predicate properties of specific individuals or members of a group. Singular Statement:

Slides:



Advertisements
Similar presentations
Quantifiers and logical inference
Advertisements

Exam #3 will be given on Monday Nongraded Homework: Now that we are familiar with the universal quantifier, try
Today’s Topics Logical Syntax Logical Syntax o Well-Formed Formulas o Dominant Operator (Main Connective) Putting words into symbols Putting words into.
Today’s Topics Limits to the Usefulness of Venn’s Diagrams Predicates (Properties and Relations) Variables (free, bound, individual, constants)
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,
SYMBOLIZATION Statement: A sentence that makes a claim about the world. Simple Statement: A statement that makes a single claim about the world. It is.
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 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.
March 10: Quantificational Notions Interpretations: Every interpretation interprets every individual constant, predicate, and sentence letter of PL. Our.
FIRST-ORDER LOGIC FOL or FOPC
CSE (c) S. Tanimoto, 2008 Predicate Calculus I 1 Predicate Calculus 1 Motivation Basics Encoding.
Review Test 5 You need to know: How to symbolize sentences that include quantifiers of overlapping scope Definitions: Quantificational truth, falsity and.
March 5: more on quantifiers We have encountered formulas and sentences that include multiple quantifiers: Take, for example: UD: People in Michael’s office.
Formal Logic Mathematical Structures for Computer Science Chapter 1 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesFormal Logic.
Introduction to Logic for Artificial Intelligence Lecture 2 Erik Sandewall 2010.
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.
1 Predicates and Quantifiers CS 202, Spring 2007 Epp, Sections 2.1 and 2.2 Aaron Bloomfield.
Predicates and Quantifiers
Lecture 8 Introduction to Logic CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
Predicates and Quantifiers
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.
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,
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.
PART TWO PREDICATE LOGIC. Chapter Seven Predicate Logic Symbolization.
© Jalal Kawash 2010Peeking into Computer Science George Boole English Mathematician His The Mathematical Analysis of Logic, 1848 is the first.
Chapter 1, Part II: Predicate Logic With Question/Answer Animations.
Warm Up Simplify the following x + 2x x + 2 – 3x Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 1.
Section Predicates & Quantifiers. Open Statement 2 x > 8 p < q -5 x = y + 6 Neither true nor false.
Predicates and Quantified Statements
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:
Discrete Structures Predicate Logic 1 Dr. Muhammad Humayoun Assistant Professor COMSATS Institute of Computer Science, Lahore.
CSNB143 – Discrete Structure Topic 4 – Logic. Learning Outcomes Students should be able to define statement. Students should be able to identify connectives.
1 CMSC 250 Chapter 2, Predicate Logic. 2 CMSC 250 Definitions l Subject / predicate John / went to the store. The sky / is blue. l Propositional logic-
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.
Section 1.4. Propositional Functions Propositional functions become propositions (and have truth values) when their variables are each replaced by a value.
1 Math I can create equivalent expressions. By Combining Like Terms 1.
1 Section 7.1 First-Order Predicate Calculus Predicate calculus studies the internal structure of sentences where subjects are applied to predicates existentially.
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
Quantifiers and logical inference
Proposition & Predicates
The Finite Universe Method
Predicate Logic Splitting the Atom.
Today’s Topics Universes of Discourse
The Foundations: Logic and Proofs
CS201: Data Structures and Discrete Mathematics I
Chapter 1 Logic and Proof.
1st-order Predicate Logic (FOL)
Properties of Functions
Proofs in Predicate Logic
Predicates and Quantifiers
Predicate Logic Hurley 8.1 Translation.
Encoding Knowledge with First Order Predicate Logic
Encoding Knowledge with First Order Predicate Logic
CS201: Data Structures and Discrete Mathematics I
RESOLUTION.
Encoding Knowledge with First Order Predicate Logic
1st-order Predicate Logic (FOL)
Presentation transcript:

Symbolization in Predicate Logic In Predicate Logic, statements predicate properties of specific individuals or members of a group. Singular Statement: A statement that predicates a property of a specific individual. For example: – Sally is happy.

General Statement: Statement that predicates a property of the members (every member or just some members) of a group. For example: – All philosophers are happy. – Some philosophers are happy. Symbolically, a predicate is represented by a single capital letter. For Example: – ___ is happy H Symbolically, specific individuals are represented by constants.

– Constant: One of the first 23 letters of the alphabet in lower case. For Example: Sally – s The constant representing the specific individual is always placed to the right of the capital letter representing the predicate. For example: – Sally is happy. Hs

– The symbolic statement Hs, is read ‘H of s’ because the property represented by ‘H’ is predicated of the specific individual represented by ‘s.’ More examples: – Billy is tall. Tb – Hillary is not wild. ~Wh – Carl or Alice is leaving now. Lc v La

– Not both Rochell and Norbert are coming. ~(Cr · Cn) – Michael will direct, if Betty won’t; nevertheless, Jolene’s writing is a necessary condition for Ted’s not writing. (~Db  Dm) · (~Wt  Wj) – Bob or Steve will not win, if, and only if, neither Judy nor Marian will, but Terry does. (~Wb v ~Ws)  [~(Wj v Wm) · Wt]

Symbolizing General Statements Variable: One of the last three letters of the alphabet in lower case A variable stands for a non-specific individual. You can look at a variable as standing for “just any ole thing.” For example, when H=is happy – Hx means Just any ole thing is happy.

Quantifier: Symbol that specifies how many members of a group a property is predicated of. – If a property is predicated of every member of a group, use (x) as the quantifier. (x) is read ‘For all x...’ – If a property is predicated of just some (at least one) members of a group, use (  x) as the quantifier. (  x) is read ‘There exists an x, such that...’

Two types of General Statements – Universal Generalization: Statement in which a property is predicated of every member of a group. – Existential Generalization: Statement in which a property is predicated of just some (at least one) members of a group.

How to symbolize a Universal Generalization: – Use two predicates, one to identify the group, the other to identify the predicated property. – Connect the two properties with a , placing the group to the left as the antecedent and the predicated property to the right as the consequent. – Place an x to the right of each predicate.

– Put the whole statement in (), and put (x) in front. – For example: All philosophers are happy. – (x) (Px  Hx) How to symbolize an Existential Generalization: – Use two predicates, one to identify the group, the other to identify the predicated property.

– Connect the two properties with a ·, placing the group to the left as the left- hand conjunct and the predicated property to the right as the right-hand conjunct. – Place an x to the right of each predicate. – Put the whole statement in (), and put (  x) in front. – For example: Some philosophers are happy. – (  x) (Px · Hx)

Words indicating Universal Generalization: – All All dogs are mammals. – (x) (Dx  Mx) – Every Every cat is four-legged. – (x) (Cx  Fx) – “ever” words (e.g. ‘Whoever,’ ‘Wherever,’ ‘Whenever’) Whoever is a clown is funny. – (x) (Cx  Fx)

– Any (when ‘any’ means ‘every’) Any bull is a male. – (x) (Bx  Mx) – Only (what follows is the predicated property and goes to the right of the  ) Only women are mothers. – (x) (Mx  Wx) –The only (what follows is the group and goes to the left of the  ) The only ones who are fathers are men. – (x) (Fx  Mx)

– None but (what follows is the predicated property and goes to the right of the  ) None but fools are t-sips. – (x) (Tx  Fx) – Not any (when ‘any’ means ‘some’) Negate the predicated property, i.e. the predicate to the right of the . – Not any patriots are traitors. » (x) (Px  ~Tx)

– No Negate the predicated property, i.e. the predicate to the right of the . – No squares are circles. » (x) (Sx  ~Cx)

Words indicating Existential Generalization: – Some Some birds are robins. – (  x) (Bx · Rx) – A few A few zebras are in the USA. – (  x) (Zx · Ux) – There is (are) There are women in the Army. – (  x) (Wx · Ax)

– Any (when ‘any’ means ‘some’) Are there any t-sips in College Station? – (  x) (Tx · Cx) – Not all Negate the predicated property, i.e. the predicate to the right of the ·. – Not all t-sips are are bad. » (  x) (Tx · ~Bx)

– Not every Negate the predicated property, i.e. the predicate to the right of the ·. – Not every Aggie is good. » (  x) (Ax · ~Gx) – Not any (when ‘any’ means ‘every’) Negate the predicated property, i.e. the predicate to the right of the ·. – Not just any actor is a star. » (  x) (Ax · ~Sx)

– Some... are not Negate the predicated property, i.e. the predicate to the right of the ·. – Some fish are not trout. » (  x) (Fx · ~Tx) – A few... are not Negate the predicated property, i.e. the predicate to the right of the ·. – A few cowboys are not good sports. » (  x) (Cx · ~Gx)