Philosophy 240 Symbolic Logic. Russell Marcus Hamilton College Fall 2014

Similar documents
Philosophy 240 Symbolic Logic. Russell Marcus Hamilton College Fall 2015

Propositional Logic Translation, 6.1. I. The form of an argument

AI Principles, Semester 2, Week 2, Lecture 5 Propositional Logic and Predicate Logic

cis32-ai lecture # 18 mon-3-apr-2006

TRUTH TABLES LOGIC (CONTINUED) Philosophical Methods

Propositional Logic George Belic

Class 29 - November 3 Semantics for Predicate Logic

Compound Propositions

Proseminar on Semantic Theory Fall 2013 Ling 720 Propositional Logic: Syntax and Natural Deduction 1

DeMorgan s Laws and the Biconditional. Philosophy and Logic Sections 2.3, 2.4 ( Some difficult combinations )

Lecture 2. Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits. Reading (Epp s textbook)

Logic. Def. A Proposition is a statement that is either true or false.

2. The Logic of Compound Statements Summary. Aaron Tan August 2017

Learning Goals of CS245 Logic and Computation

Logical Agents. Knowledge based agents. Knowledge based agents. Knowledge based agents. The Wumpus World. Knowledge Bases 10/20/14

INTRODUCTION. Tomoya Sato. Department of Philosophy University of California, San Diego. Phil120: Symbolic Logic Summer 2014

PL: Truth Trees. Handout Truth Trees: The Setup

Philosophy 240 Symbolic Logic Russell Marcus Hamilton College Fall 2014

Logic. Propositional Logic: Syntax

What is Logic? Introduction to Logic. Simple Statements. Which one is statement?

CHAPTER 6 - THINKING ABOUT AND PRACTICING PROPOSITIONAL LOGIC

The Logic of Compound Statements cont.

Today s Lecture 2/9/10. Symbolizations continued Chapter 7.2: Truth conditions for our logical operators

a. ~p : if p is T, then ~p is F, and vice versa

2/13/2012. Logic: Truth Tables. CS160 Rosen Chapter 1. Logic?

DERIVATIONS AND TRUTH TABLES

Propositional Logic: Syntax

Examples: P: it is not the case that P. P Q: P or Q P Q: P implies Q (if P then Q) Typical formula:

ARTIFICIAL INTELLIGENCE

Logic. Propositional Logic: Syntax. Wffs

CHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC

Discrete Mathematics

Symbolic Logic 3. For an inference to be deductively valid it is impossible for the conclusion to be false if the premises are true.

Propositional Logic Not Enough

Note: The area of logic that deals with propositions is called the propositional calculus or propositional logic.

Deductive and Inductive Logic

CSCE 222 Discrete Structures for Computing. Propositional Logic. Dr. Hyunyoung Lee. !!!!!! Based on slides by Andreas Klappenecker

How to determine if a statement is true or false. Fuzzy logic deal with statements that are somewhat vague, such as: this paint is grey.

Knowledge base (KB) = set of sentences in a formal language Declarative approach to building an agent (or other system):

SE 212: Logic and Computation. se212 Nancy Day

Logic: Propositional Logic (Part I)

To reason to a correct conclusion, we must build our arguments on true statements. Sometimes it is helpful to use truth tables. Simple Truth Table p

Propositional Logic. Jason Filippou UMCP. ason Filippou UMCP) Propositional Logic / 38

The Importance of Being Formal. Martin Henz. February 5, Propositional Logic

Deduction by Daniel Bonevac. Chapter 3 Truth Trees

Logical Structures in Natural Language: Propositional Logic II (Truth Tables and Reasoning

Philosophy 240 Symbolic Logic. Russell Marcus Hamilton College Fall 2013

03 Propositional Logic II

CSC Discrete Math I, Spring Propositional Logic

Truth Functions, 6.2 T T T T F F F F T F F F. Note that we need 4 lines to explore all the possibilities: When both are true (row 1),

8.8 Statement Forms and Material Equivalence

Announcements. CS311H: Discrete Mathematics. Propositional Logic II. Inverse of an Implication. Converse of a Implication

Chapter 2: Introduction to Propositional Logic

Four Basic Logical Connectives & Symbolization

Propositional Language - Semantics

Unit I LOGIC AND PROOFS. B. Thilaka Applied Mathematics

Numbers that are divisible by 2 are even. The above statement could also be written in other logically equivalent ways, such as:

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

Formal Logic. Critical Thinking

It is not the case that ϕ. p = It is not the case that it is snowing = It is not. r = It is not the case that Mary will go to the party =

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

Logic. (Propositional Logic)

Logical Form 5 Famous Valid Forms. Today s Lecture 1/26/10

Inference in Propositional Logic

Logic for Computer Science - Week 4 Natural Deduction

Chapter 1: Formal Logic

UNIT-I: Propositional Logic

Truth Table Definitions of Logical Connectives

Propositional Logic. Spring Propositional Logic Spring / 32

cse541 LOGIC FOR COMPUTER SCIENCE

Boolean Logic. CS 231 Dianna Xu

THE LOGIC OF COMPOUND STATEMENTS

HW1 graded review form? HW2 released CSE 20 DISCRETE MATH. Fall

Section 1.2: Propositional Logic

10/5/2012. Logic? What is logic? Propositional Logic. Propositional Logic (Rosen, Chapter ) Logic is a truth-preserving system of inference

Logic and Inferences

Foundation of proofs. Jim Hefferon.

Description Logics. Foundations of Propositional Logic. franconi. Enrico Franconi

A Little Deductive Logic

Today s Topic: Propositional Logic

Propositional Logic. Yimei Xiang 11 February format strictly follow the laws and never skip any step.

Chapter 7 R&N ICS 271 Fall 2017 Kalev Kask

Announcements. CS243: Discrete Structures. Propositional Logic II. Review. Operator Precedence. Operator Precedence, cont. Operator Precedence Example

Section 3.1 Statements, Negations, and Quantified Statements

Logical Agents. Outline

INTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims

LING 106. Knowledge of Meaning Lecture 3-1 Yimei Xiang Feb 6, Propositional logic

Logical Agents. September 14, 2004

Logic Overview, I. and T T T T F F F T F F F F

Logic is the anatomy of thought. John Locke

15414/614 Optional Lecture 1: Propositional Logic

Discrete Structures for Computer Science

PROPOSITIONAL CALCULUS

A Little Deductive Logic

Arguments and Proofs. 1. A set of sentences (the premises) 2. A sentence (the conclusion)

The statement calculus and logic

Inf2D 06: Logical Agents: Knowledge Bases and the Wumpus World

LOGIC CONNECTIVES. Students who have an ACT score of at least 30 OR a GPA of at least 3.5 can receive a college scholarship.

Overview. 1. Introduction to Propositional Logic. 2. Operations on Propositions. 3. Truth Tables. 4. Translating Sentences into Logical Expressions

ANALYSIS EXERCISE 1 SOLUTIONS

Transcription:

Philosophy 240 Symbolic Logic Russell Marcus Hamilton College Fall 2014 Class 2: Translation and Wffs ( 1.3-1.4) Marcus, Symbolic Logic, Fall 2014, Slide 1

Problem Sets #5 and 6 P Printed Syllabus is incomplete. P Website is correct: P PS#5: 1.7: 3, 4, 6, 22, 28, 30, 39 P PS#6 : 1.8a: 1-3, 17, 18, 30-32 1.8b: 1, 3, 5, 20, 21, 51, 52 Marcus, Symbolic Logic, Fall 2014, Slide 2

Today P A little review (what we didn t do on Friday) Premises and Conclusions An intuitive discussion of validity The goal of Chapter 1 is a formal definition of validity P Today s work Translation Five connectives Marcus, Symbolic Logic, Fall 2014, Slide 3

Premise/Conclusion Form We may conclude that eating meat is wrong. This may be inferred from the fact that we must kill to get meat. And killing is wrong. P1. Killing is wrong. P2. We must kill to get meat. C. Eating meat is wrong. P The order of the premises is unimportant. Though, some orders may be more perspicuous. P The number of premises is unimportant. You may combine or separate premises, at times. P Sometimes, a sentence may contain both a premise and a conclusion, and so must be divided. P Enthymemes: arguments with suppressed premises Marcus, Symbolic Logic, Fall 2014, Slide 4

Conclusion Indicators P therefore P we may conclude that P we may infer that P entails that P means that P hence P thus P consequently P so P it follows that P implies that P as a result. Marcus, Symbolic Logic, Fall 2014, Slide 5

Premise Indicators P since P because P for P in that P may be inferred from P given that P seeing that P for the reason that P inasmuch as P owing to P and often indicates the presence of an additional premise. Marcus, Symbolic Logic, Fall 2014, Slide 6

The Most Important Sentence of This Course P In deductive logic, if the form of an argument is valid and the premises are all true, then the conclusion must be true. Marcus, Symbolic Logic, Fall 2014, Slide 7

Validity and Soundness P The validity of an argument depends on its form. P An argument is valid if the conclusion follows logically from the premises. Certain forms are valid. Certain forms are invalid. P The soundness of a valid argument depends on truth of its premises. P A valid argument is sound if its premises are true. P Only valid arguments can be sound. P Validity is independent of truth. P Validity is related to possibility, while soundness is related to truth. Marcus, Symbolic Logic, Fall 2014, Slide 8

Are these arguments good? P Argument 1 P1. All philosophers are thinkers. P2. Socrates is a philosopher. C. Socrates is a thinker. P Argument 2 P1. All persons are fish. P2. Barack Obama is a person. C. Barack Obama is a fish. P Argument 3 P1. All mathematicians are platonists. P2. Jerrold Katz is a platonist. C. Jerrold Katz is a mathematician. Marcus, Symbolic Logic, Fall 2014, Slide 9

Questions Remaining on the HW? Want to hand it in on Wednesday? Marcus, Symbolic Logic, Fall 2014, Slide 10

Compositionality Gabriel García Márquez from The Last Voyage of the Ghost Ship Now they re going to see who I am, he said to himself in his strong new man s voice, many years after had seen the huge ocean liner without lights and without any sound which passed by the village one night like a great uninhabitated palace, longer than the whole village and much taller than the steeple of the church, and it sailed by in the darkness toward the colonial city on the the other side of the bay that had been fortified against buccaneers, with its old slave port and the rotating light, whose gloomy beams transfigured the village into a lunar encampment of glowing houses and streets of volcanic deserts every fifteen seconds Marcus, Symbolic Logic, Fall 2014, Slide 11

Five Connectives Identified by syntax (shape) P Tilde P Dot P Wedge P Hook P Triple-bar Marcus, Symbolic Logic, Fall 2014, Slide 12

Five Connectives By logical operations P Negation P Conjunction P Disjunction P Material Implication P Material Biconditional Marcus, Symbolic Logic, Fall 2014, Slide 13

Negation a unary operator P Some negation indicators Not It is not the case that It is not true that It is false that P John will take the train John won t take the train. It s not the case that John will take the train. John takes the train...not! P Sample Negations R (P Q) {[(A B) C] D} Marcus, Symbolic Logic, Fall 2014, Slide 14

P Some conjunction indicators and but also however yet still moreover although nevertheless both P Some English sentences which we can represent as conjunctions. Angelina walks the dog and Brad cleans the floors. Although Angelina walks the dog, Brad cleans the floors. Bob and Ray are comedians. Not: Bob and Ray are brothers. Carolyn is nice, but Emily is really nice. P Sample Conjunctions P Q (A B) (B A) (P Q) [P (Q R)] Conjunction Marcus, Symbolic Logic, Fall 2014, Slide 15

Disjunction P Some disjunction indicators or either unless P Some English sentences which we can represent as disjunctions. Either Paco makes the website, or Matt does. Jared or Rene will go to the party. Justin doesn t feed the kids unless Carolyn asks him to. P Sample Disjunctions P Q (A B) (B A) (P Q) [P (Q R)] Marcus, Symbolic Logic, Fall 2014, Slide 16

Material Implication (The Conditional) P Some material implication indicators if only if only when is a necessary condition for is a sufficient condition for implies entails means provided that given that on the condition that in case Marcus, Symbolic Logic, Fall 2014, Slide 17

Translating Conditionals A: Marina dances; B: Izzy plays baseball 1. If Marina dances, then Izzy plays baseball. 2. Marina dances if Izzy plays baseball. 3. Marina dances only if (only when) Izzy plays baseball. 4. Marina dancing is a necessary condition for Izzy playing baseball. 5. Marina dancing is a sufficient condition for Izzy playing baseball. 6. A necessary condition of Marina dancing is Izzy playing baseball. 7. A sufficient condition for Marina dancing is Izzy playing baseball. 8. Marina dancing me entails (implies, means) that Izzy plays baseball. 9. Marina dances given (provided, on the condition) that Izzy plays baseball. 1. If A then B 2. If B then A 3. A only if (only when) B 4. A is necessary for B 5. A is sufficient for B 6. B is necessary for A 7. B is sufficient for A 8. A entails (implies) B 9. A given B Marcus, Symbolic Logic, Fall 2014, Slide 18

Necessary and Sufficient Conditions P Sufficient conditions are antecedents P Necessary conditions are consequents P SUN P Playing basketball is sufficient for my happiness: P H P Playing basketball is necessary for my happiness: H P P Playing ball is sufficient for my happiness, but if I couldn t play basketball, I d find other ways to enjoy myself. P H P I can t imagine life without basketball, but it s not enough for me. It s necessary for my happiness, but not sufficient. H P Marcus, Symbolic Logic, Fall 2014, Slide 19

Sample Conditionals P P Q P (A B) (B A) P (P Q) [P (Q R)] Marcus, Symbolic Logic, Fall 2014, Slide 20

The Material Biconditional P Some biconditional indicators if and only if is a necessary and sufficient condition for just in case. P A B is short for (A B) (B A) P An English sentence we can represent as a biconditional You ll be successful just in case you work hard and are lucky. P Sample biconditionals P Q (A B) (B A) (P Q) [P (Q R)] Marcus, Symbolic Logic, Fall 2014, Slide 21

Ambiguous Cases You may have salad or potatoes and carrots. P (S P) C P S (P C) P You may have salad or potatoes, and carrots. (S P) C P You may have salad, or potatoes and carrots. S (P C) Marcus, Symbolic Logic, Fall 2014, Slide 22

Syntax of PL P Capital English letters, used as propositional variables A... Z P Five connectives,,,, P Punctuation (, ), [, ], {, } Marcus, Symbolic Logic, Fall 2014, Slide 23

Wffs P baker and aebkr P Some wffs P Q ( P Q) R P Not wffs P Q Pq R Marcus, Symbolic Logic, Fall 2014, Slide 24

Formation Rules for Wffs 1. A single capital English letter is a wff. 2. If á is a wff, so is á. 3. If á and â are wffs, then so are: (á â) (á â) (á â) (á â) By convention, you may drop the outermost brackets. 4. These are the only ways to make wffs. Marcus, Symbolic Logic, Fall 2014, Slide 25

HW for Wednesday P Translation from English to PL and back P wffs Marcus, Symbolic Logic, Fall 2014, Slide 26