PHI Searle against Turing 1

Size: px
Start display at page:

Download "PHI Searle against Turing 1"

Transcription

1 PHI2391: Confirmation Review Session Date & Time : SMD :00-13:00 ME 14.0 General problems with the DN-model! The DN-model has a fundamental problem that it shares with Hume! Even if we drop the cases just discussed, and confine ourselves to actually true general propositions! We can generate explanations that satisfy the theory, but aren t really explanations! And we can generate things that seemingly are explanations but violate the theory Counterexamples: Flagpole! Take flagpole and its shadow! E1: laws of optics! E2: height of flagpole! E3: location of sun! From E1-3 we derive! O: The length of the shadow! The observed length of the shadow is now explained Counterexamples: Flagpole! Swap O and E2! Now we derive the height of the flagpole from the length of the shadow! Math is the same! So the deductive relationships are the same! But clearly the shadow length doesn t explain the flagpole height! DN-model doesn t distinguish simultaneous causes/effect. Counterexamples: Barometer! My barometer readings correlate with bad weather, but they don t explain it! DN-model can t handle correlation due to common cause Counterexamples: Eclipse! Since laws of celestial mechanics work backwards! I can predict backwards ( retrodict )!I then retrodict last year s eclipse on the basis of current PHI Searle against Turing 1

2 ! I can predict backwards ( retrodict )! I then retrodict last year s eclipse on the basis of current observations and the laws of mechanics! Seems a valid DN-explanation! But we don t regard this as an explanation! DN-model doesn t handle temporal aspect of causation Counterexamples: Man and pill! E1: Any one taking birth control pills will avoid pregnancy! E2: Bill took birth control pills! O: Bill didn t get pregnant! DN-Model can t distinguish relevant from irrelevant information Empirical evidence! In Baconian (experimental) science, theories face the tribunal of experience :! We need to check to see if they re true! Seems we can do so directly or indirectly! Direct Observation: trees, animals, houses; Also: measuring instruments! Indirect observation: microbes, distant stars, black holes (mathematical objects?) Empirical evidence! It is common to distinguish within our scientific vocabulary on this model! Call terms referring to observable entities the observational vocabulary! Call terms referring to unobservable entities the theoretical vocabulary Going beyond observation! Because of the presence of the theoretical vocabulary! Because science makes affirmations about remote times and places! Because logical deduction is non-ampliative (doesn t add content - think of the tautologies)! We can say that it is a general characteristic of science that it goes beyond (observational) experience! Science is underdetermined by experience. Hypothetico-deductive method a version of traditional PHI Searle against Turing 2

3 ! Hypothetico-deductive method a version of traditional scientific model! Modern formulation due to Karl Popper, Viennese philosopher of science, independent of Vienna Circle! Becomes professor at LSE after the war Falsificationism! Formulates falsificationism! View that hypotheses are proposed, tested with an aim to refuting! A scientific proposition is one that aims at being refutable! Scientific activity consists of theorising, predicting, and testing! There are crucial experiments, as the traditional view holds! We assume that the goal of an experiment (observational situation) is to test a statement called the hypothesis! Will generally be a law-like general statement (though we might in some cases test a particular hypothesis)! May or may not contain theoretical terms! Exception test/proves the rule.! Example:! H: At a constant temperature, pressure inversely proportional to volume! I1: Vol of gas = 1m 3! I2: Initial pressure: 1atm! I3: Pressure is doubled! -----! O: Volume decreases by half! Because the observation is deducible from the hypotheses + the initial observations! We say that the observation that it confirms or provides support to the hypothesis! It gives us a reason for regarding the hypothesis as (more likely to be) true Auxiliary hypotheses! Note that the terms appearing in the law are in their own way PHI Searle against Turing 3

4 ! Note that the terms appearing in the law are in their own way theoretical! We observe heat directly! But temperature is more fine-grained than mere heat! We observe it with tools - measuring instruments! So there are generally more premisses to the deduction Auxiliary hypotheses! These supplementary premisses describe the workings of the apparatus involved in the experiments! We may designate entire theories, e.g. of optics, as auxiliary hypotheses! Since they are, along with the initial state premisses, held to be true! The truth or falsity (the degree of support) of the hypothesis is taken to depend on that of the conclusion Auxiliary hypotheses! Uranus/Mercury example (pp )! Depending on circumstances, we may regard a result that contradicts an hypothesis as being! 1. A refutation of the main hypothesis! 2. A refutation of the auxiliary hypotheses! Creates room for Quine-Duhem position: an experiment never directly confirms or disconfirms a hypothesis! So there are no crucial experiments The problem of alternative hypotheses! Fundamental difficulty: whatever hypothesis an observation may confirm! We can always construct other, different hypotheses that are equally well confirmed! (Also problem of statistical hypotheses - we will not consider this) Qualitative confirmation! Opposition to/extension of the HD-model comes from the side of inductivists e.g. Hempel! Inductivists are empiricists who believe that we need inductive arguments, as opposed to merely deductive-falsificationist ones! Hempel develops theory of qualitative (as opposed to PHI Searle against Turing 4

5 ! Hempel develops theory of qualitative (as opposed to quantitative) confirmation Qualitative confirmation! Aim of theory: to provide a logic of induction! A formal characterisation of the relations that must hold between an hypothesis! And its positive instances! The concept of a positive instance proves dramatically difficult to define Qualitative confirmation! General approach is Aristotle/Hume s: I want to go from a number of cases to the general case.! In Aristotle, I would grasp an essential property or connection a cause.! In Hume, I just go from particular to general statements no real causes.! Remember difficulties with DN model (flagpole, retrodiction, etc.) Qualitative confirmation! For both philosophers, I run deduction backwards! I go from:! Premise: All Ravens are Black [( x)(rx -> Bx)]! Conclusion: f(rank) and b(ubbles) are black ravens [(Rf & Bf) & (Rb & Bb)] To:! E[vidence]: f(rank) and b(ubbles) are black ravens [(Rf & Bf) & (Rb & Bb)]! H[ypothesis]: All Ravens are Black [( x)(rx -> Bx)]! As in DN-Model, we need to define the relations between the E[vidence]-statements and the H[ypothesis] precisely.! If the definition then allows statement-patterns that we don t regard as inductively valid, that is evidence that it needs to be improved. Condition Axioms! Equivalence Condition! If E confirms H and - H H, then E confirms H PHI Searle against Turing 5

6 ! If E confirms H and - H H, then E confirms H! In other words: If the evidence supports some claim, then it supports any logically equivalent claim! So if the E supports H: The temperature of the sample was 0 C. Condition Axioms! So if the E supports H: The temperature of the sample was 0 C.! Then E supports H : The temperature of the sample was 32 F! So long as (as is the case) 0 C=32 F by definition (i.e. is analytically true) Entailment condition! If E - H, then E confirms H! H follows from E logically! So H is not just inductively supported by E, it s actually logically entailed by it, which is even stronger! So (trivially) it s also inductively supported, i.e. confirmed Special consequence condition [SCC]! If E confirms H and H - H then E confirms H! Why?! E: Frank is a black raven! H: All ravens are black! H : If Bubbles is a raven, then she is black Vs. Converse consequence condition [CCC]! If E confirms H and H - H then E confirms H! H : All ravens are black; H: If Frank is a raven, then he is black; E: Frank is a black raven.! NB (p. 51) The HD account satisfies the converse consequence condition but not the special consequence condition Hempel denies this condition. Why?! Combined with SCC, reduces to the absurd! Proof: Set E: Frank is a black raven! Set H: All ravens are black! H : All ravens are black & The moon is made of cheese! H -H! Thus by CCC, E confirms H Hempel denies this condition. Why? PHI Searle against Turing 6

7 ! Thus by CCC, E confirms H Hempel denies this condition. Why?! H -H! Thus by CCC, E confirms H! And since H - The moon is made of cheese! By SCC E confirms that! The moon is made of cheese! Hempel vs. Popper: SCC vs. CCC! Essential difference: the HD account assumes that if a hypothesis [H ] entails an observation statement [H], then anything that confirms H (for instance an instrument reading) confirms H.! Confirmation is the inverse of the deductive relation! Remember that for Popper, experiments are chosen with the aim of *refuting* (falsifying) theories. Hempel vs. Popper: SCC vs. CCC! That s why, for Popper, positive outcomes (lack of falsification) can be viewed as confirming! (Compare: You say that it s evidence for the efficacy of birth control pills that Bob did not get pregnant. This doesn t count as a positive case, because the test was not properly designed to get a refutation.) Hempel vs. Popper: SCC vs. CCC! In Hempel s account, confirmation will be the inverse of a special case of the deductive relation! We take all the objects in the observed instance! We create a specified version of the law: we restrict it to the entities involved in the observation Hempel vs. Popper: SCC vs. CCC! We restrict the law to the entities involved in the observation! If they are in conformity with the law (if it holds for them)! Then that s reason to see it as (partially) confirmed! Too complex to explain in symbolic detail see PS for the other axioms Core of Hempel s Confirmation Theory PHI Searle against Turing 7

8 other axioms Core of Hempel s Confirmation Theory! Key idea straightforward:! Take : H[ypothesis]: All Ravens are Black [( x)(rx -> Bx)]! E[vidence]: f(rank) and b(ubbles) are black ravens [(Rf & Bf) & (Rb & Bb)]! Create the specified version (the Development ) of H for E:! If Frank is a Raven, then he s black, If Bubbles is a Raven, then she s black, Core of Hempel s Confirmation Theory! If Frank is a Raven, then he s black, If Bubbles is a Raven, then she s black,! All of these are confirmed by our observations E.! So we can conclude that H is confirmed. Core of Hempel s Confirmation Theory! And, adding one more Axiom ( (Simple) Confirmation ), we can conclude that our E[vidence] confirms statements that follow logically from H, such as:! If Mary is a raven, then she is black.! And this is the very inference that we would like to be able to make. Consequences! Can be viewed as a fusion of Aristotle and Hume! We do not attain deductive certainty by grasping the necessary connection! However, by restricting the hypothesis to the class of objects under consideration,! We treat that class as if it was a representative for the total class! Which is what Aristotle called convertibility Metaphysics/Human Dependent Factors! Solution cannot be implemented metaphysics-free! Why?! I must be able to identify properties and natural kinds! Like black, green, raven, emerald etc.! Why must I be able to do this? Grue (cf. p. 54 blite ) PHI Searle against Turing 8

9 Grue (cf. p. 54 blite )! Remember the Coins my pocket example! Compare:! All the coins in my pocket are made of silver! If this penny were in my pocket, it would be made of silver! To: All copper samples conducted electricity! If this copper sample were tested, it would conduct electricity We can do the same here:! Take All emeralds examined so far were green.! And a pocketlike predicate such as grue, which applies to blue things after today, and green things up until today! It s true that All emeralds examined up until today were grue.! But we don t want to conclude that future emeralds will be grue! Because that would predict that they will be blue tomorrow. What does grue show us?! Hempel s theory of confirmation, and others like it,! Can only work if we assume something like Aristotelian kinds! Or, if we assume human-dependent factors! For instance: I can see green, but not grue! Or: There is a word for green, but not for grue (prior to our defining it) Why does this matter?! Because it shows that induction *must* involve more that just the facts! How the facts are presented matters! So, science is either partially context-dependent,! Or we must be metaphysical realists! Problems with both positions!! So: take your pick! PHI Searle against Turing 9

I. Induction, Probability and Confirmation: Introduction

I. Induction, Probability and Confirmation: Introduction I. Induction, Probability and Confirmation: Introduction 1. Basic Definitions and Distinctions Singular statements vs. universal statements Observational terms vs. theoretical terms Observational statement

More information

03. Induction and Confirmation. 1. Induction. Topic: Relation between theory and evidence.

03. Induction and Confirmation. 1. Induction. Topic: Relation between theory and evidence. 03. Induction and Confirmation Topic: Relation between theory and evidence. 1. Induction Problem of Induction: What reason do we have for thinking the future will resemble the past? - Initial Response:

More information

Philosophy 240 Symbolic Logic. Russell Marcus Hamilton College Fall 2014

Philosophy 240 Symbolic Logic. Russell Marcus Hamilton College Fall 2014 Philosophy 240 Symbolic Logic Russell Marcus Hamilton College Fall 2014 Class #19: Logic and the Philosophy of Science Marcus, Symbolic Logic, Fall 2014: Logic and the Philosophy of Science, Slide 1 Three

More information

Scientific Explanation

Scientific Explanation Scientific Explanation Terminology A scientific explanation will be trying to explain why some fact is true or some phenomenon occurred. Call that thing the thing to be explained the explanandum. The explanation

More information

The Converse of Deducibility: C.I. Lewis and the Origin of Modern AAL/ALC Modal 2011 Logic 1 / 26

The Converse of Deducibility: C.I. Lewis and the Origin of Modern AAL/ALC Modal 2011 Logic 1 / 26 The Converse of Deducibility: C.I. Lewis and the Origin of Modern Modal Logic Edwin Mares Victoria University of Wellington AAL/ALC 2011 The Converse of Deducibility: C.I. Lewis and the Origin of Modern

More information

Scientific Explanation- Causation and Unification

Scientific Explanation- Causation and Unification Scientific Explanation- Causation and Unification By Wesley Salmon Analysis by Margarita Georgieva, PSTS student, number 0102458 Van Lochemstraat 9-17 7511 EG Enschede Final Paper for Philosophy of Science

More information

Philosophy 148 Announcements & Such

Philosophy 148 Announcements & Such Branden Fitelson Philosophy 148 Lecture 1 Philosophy 148 Announcements & Such I hope you all enjoyed Mike & Kenny s lectures last week! HW #3 grades are posted. People did very well (µ = 93, σ = 8). I

More information

Hempel s Models of Scientific Explanation

Hempel s Models of Scientific Explanation Background Hempel s Models of Scientific Explanation 1. Two quick distinctions. 2. Laws. a) Explanations of particular events vs. explanation of general laws. b) Deductive vs. statistical explanations.

More information

ASTR 2010 Modern Cosmology. Professor: James Green

ASTR 2010 Modern Cosmology. Professor: James Green ASTR 2010 Modern Cosmology Professor: James Green Logistics: Textbook Math Expectations Grading Homeworks Midterm Final Exam Lecture Notes Cosmology The Scientific Study of the Universe What is Science?

More information

Popper s Measure of Corroboration and P h b

Popper s Measure of Corroboration and P h b Popper s Measure of Corroboration and P h b Darrell P. Rowbottom This paper shows that Popper s measure of corroboration is inapplicable if, as Popper also argued, the logical probability of synthetic

More information

Inference and Proofs (1.6 & 1.7)

Inference and Proofs (1.6 & 1.7) EECS 203 Spring 2016 Lecture 4 Page 1 of 9 Introductory problem: Inference and Proofs (1.6 & 1.7) As is commonly the case in mathematics, it is often best to start with some definitions. An argument for

More information

1 Multiple Choice. PHIL110 Philosophy of Science. Exam May 10, Basic Concepts. 1.2 Inductivism. Name:

1 Multiple Choice. PHIL110 Philosophy of Science. Exam May 10, Basic Concepts. 1.2 Inductivism. Name: PHIL110 Philosophy of Science Exam May 10, 2016 Name: Directions: The following exam consists of 24 questions, for a total of 100 points with 0 bonus points. Read each question carefully (note: answers

More information

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

Proseminar on Semantic Theory Fall 2013 Ling 720 Propositional Logic: Syntax and Natural Deduction 1 Propositional Logic: Syntax and Natural Deduction 1 The Plot That Will Unfold I want to provide some key historical and intellectual context to the model theoretic approach to natural language semantics,

More information

Confirmation Theory. Pittsburgh Summer Program 1. Center for the Philosophy of Science, University of Pittsburgh July 7, 2017

Confirmation Theory. Pittsburgh Summer Program 1. Center for the Philosophy of Science, University of Pittsburgh July 7, 2017 Confirmation Theory Pittsburgh Summer Program 1 Center for the Philosophy of Science, University of Pittsburgh July 7, 2017 1 Confirmation Disconfirmation 1. Sometimes, a piece of evidence, E, gives reason

More information

Induction, confirmation, and underdetermination

Induction, confirmation, and underdetermination Induction, confirmation, and underdetermination Christian Wüthrich http://philosophy.ucsd.edu/faculty/wuthrich/ 145 Philosophy of Science The Mother of All Problems... Hume s problem of induction A brief

More information

COPYRIGHTED MATERIAL. Table of Contents. xix. List of Figures xv Acknowledgments. Introduction 1. Part I: Fundamental Issues 5

COPYRIGHTED MATERIAL. Table of Contents. xix. List of Figures xv Acknowledgments. Introduction 1. Part I: Fundamental Issues 5 vii Table of Contents List of Figures xv Acknowledgments Introduction 1 xix Part I: Fundamental Issues 5 1 Worldviews 7 Aristotle s Beliefs and the Aristotelian Worldview 7 Aristotle s beliefs 8 The Aristotelian

More information

Supplementary Logic Notes CSE 321 Winter 2009

Supplementary Logic Notes CSE 321 Winter 2009 1 Propositional Logic Supplementary Logic Notes CSE 321 Winter 2009 1.1 More efficient truth table methods The method of using truth tables to prove facts about propositional formulas can be a very tedious

More information

Logic. Propositional Logic: Syntax. Wffs

Logic. Propositional Logic: Syntax. Wffs Logic Propositional Logic: Syntax Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about

More information

Formal Logic. Critical Thinking

Formal Logic. Critical Thinking ormal Logic Critical hinking Recap: ormal Logic If I win the lottery, then I am poor. I win the lottery. Hence, I am poor. his argument has the following abstract structure or form: If P then Q. P. Hence,

More information

Manual of Logical Style

Manual of Logical Style Manual of Logical Style Dr. Holmes January 9, 2015 Contents 1 Introduction 2 2 Conjunction 3 2.1 Proving a conjunction...................... 3 2.2 Using a conjunction........................ 3 3 Implication

More information

BIO3011 RESEARCH METHODS Scientific Method: an introduction. Dr Alistair Hamilton

BIO3011 RESEARCH METHODS Scientific Method: an introduction. Dr Alistair Hamilton BIO3011 RESEARCH METHODS Scientific Method: an introduction Dr Alistair Hamilton "If a man will begin with certainties, he shall end in doubts; but if he will be content to begin with doubts he shall end

More information

Notes on Inference and Deduction

Notes on Inference and Deduction Notes on Inference and Deduction Consider the following argument 1 Assumptions: If the races are fixed or the gambling houses are crooked, then the tourist trade will decline. If the tourist trade declines

More information

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models Contents Mathematical Reasoning 3.1 Mathematical Models........................... 3. Mathematical Proof............................ 4..1 Structure of Proofs........................ 4.. Direct Method..........................

More information

Philosophy 5340 Epistemology. Topic 3: Analysis, Analytically Basic Concepts, Direct Acquaintance, and Theoretical Terms. Part 2: Theoretical Terms

Philosophy 5340 Epistemology. Topic 3: Analysis, Analytically Basic Concepts, Direct Acquaintance, and Theoretical Terms. Part 2: Theoretical Terms Philosophy 5340 Epistemology Topic 3: Analysis, Analytically Basic Concepts, Direct Acquaintance, and Theoretical Terms Part 2: Theoretical Terms 1. What Apparatus Is Available for Carrying out Analyses?

More information

Proofs: A General How To II. Rules of Inference. Rules of Inference Modus Ponens. Rules of Inference Addition. Rules of Inference Conjunction

Proofs: A General How To II. Rules of Inference. Rules of Inference Modus Ponens. Rules of Inference Addition. Rules of Inference Conjunction Introduction I Proofs Computer Science & Engineering 235 Discrete Mathematics Christopher M. Bourke cbourke@cse.unl.edu A proof is a proof. What kind of a proof? It s a proof. A proof is a proof. And when

More information

FORMAL PROOFS DONU ARAPURA

FORMAL PROOFS DONU ARAPURA FORMAL PROOFS DONU ARAPURA This is a supplement for M385 on formal proofs in propositional logic. Rather than following the presentation of Rubin, I want to use a slightly different set of rules which

More information

Propositional Logic. Fall () Propositional Logic Fall / 30

Propositional Logic. Fall () Propositional Logic Fall / 30 Propositional Logic Fall 2013 () Propositional Logic Fall 2013 1 / 30 1 Introduction Learning Outcomes for this Presentation 2 Definitions Statements Logical connectives Interpretations, contexts,... Logically

More information

Natural Deduction. Formal Methods in Verification of Computer Systems Jeremy Johnson

Natural Deduction. Formal Methods in Verification of Computer Systems Jeremy Johnson Natural Deduction Formal Methods in Verification of Computer Systems Jeremy Johnson Outline 1. An example 1. Validity by truth table 2. Validity by proof 2. What s a proof 1. Proof checker 3. Rules of

More information

Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis

Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis /3/26 Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis The Philosophy of science: the scientific Method - from a Popperian perspective Philosophy

More information

Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis

Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis /9/27 Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis The Philosophy of science: the scientific Method - from a Popperian perspective Philosophy

More information

Laws of Nature. What the heck are they?

Laws of Nature. What the heck are they? Laws of Nature What the heck are they? 1 The relation between causes and laws is rather tricky (and interesting!) Many questions are raised, such as: 1. Do laws cause things to happen? 2. What are laws,

More information

Introducing Proof 1. hsn.uk.net. Contents

Introducing Proof 1. hsn.uk.net. Contents Contents 1 1 Introduction 1 What is proof? 1 Statements, Definitions and Euler Diagrams 1 Statements 1 Definitions Our first proof Euler diagrams 4 3 Logical Connectives 5 Negation 6 Conjunction 7 Disjunction

More information

Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis

Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis The Philosophy of science: the scientific Method - from a Popperian perspective Philosophy

More information

Philosophy 148 Announcements & Such

Philosophy 148 Announcements & Such Branden Fitelson Philosophy 148 Lecture 1 Philosophy 148 Announcements & Such Overall, people did very well on the mid-term (µ = 90, σ = 16). HW #2 graded will be posted very soon. Raul won t be able to

More information

INTRODUCTION TO LOGIC 1 Sets, Relations, and Arguments. Why logic? Arguments

INTRODUCTION TO LOGIC 1 Sets, Relations, and Arguments. Why logic? Arguments The Logic Manual INTRODUCTION TO LOGIC 1 Sets, Relations, and Arguments Volker Halbach Pure logic is the ruin of the spirit. Antoine de Saint-Exupéry The Logic Manual web page for the book: http://logicmanual.philosophy.ox.ac.uk/

More information

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:

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: Logic: The Big Picture Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about time (and

More information

1 FUNDAMENTALS OF LOGIC NO.1 WHAT IS LOGIC Tatsuya Hagino hagino@sfc.keio.ac.jp lecture URL https://vu5.sfc.keio.ac.jp/slide/ 2 Course Summary What is the correct deduction? Since A, therefore B. It is

More information

Chapter 1 Elementary Logic

Chapter 1 Elementary Logic 2017-2018 Chapter 1 Elementary Logic The study of logic is the study of the principles and methods used in distinguishing valid arguments from those that are not valid. The aim of this chapter is to help

More information

Math 300 Introduction to Mathematical Reasoning Autumn 2017 Proof Templates 1

Math 300 Introduction to Mathematical Reasoning Autumn 2017 Proof Templates 1 Math 300 Introduction to Mathematical Reasoning Autumn 2017 Proof Templates 1 In its most basic form, a mathematical proof is just a sequence of mathematical statements, connected to each other by strict

More information

09. Kant and Logical Positivism Topics:

09. Kant and Logical Positivism Topics: 09. Kant and Logical Positivism Topics: I. Two Types of Skepticism II. Kant s Proposal III. Logical Positivism I. Two Types of Skepticism Metaphysical skepticism = Skepticism about claims that go beyond

More information

Proofs. Introduction II. Notes. Notes. Notes. Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry. Fall 2007

Proofs. Introduction II. Notes. Notes. Notes. Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry. Fall 2007 Proofs Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry Fall 2007 Computer Science & Engineering 235 Introduction to Discrete Mathematics Sections 1.5, 1.6, and 1.7 of Rosen cse235@cse.unl.edu

More information

COMP Intro to Logic for Computer Scientists. Lecture 6

COMP Intro to Logic for Computer Scientists. Lecture 6 COMP 1002 Intro to Logic for Computer Scientists Lecture 6 B 5 2 J Treasure hunt In the back of an old cupboard you discover a note signed by a pirate famous for his bizarre sense of humour and love of

More information

COMP 182 Algorithmic Thinking. Proofs. Luay Nakhleh Computer Science Rice University

COMP 182 Algorithmic Thinking. Proofs. Luay Nakhleh Computer Science Rice University COMP 182 Algorithmic Thinking Proofs Luay Nakhleh Computer Science Rice University 1 Reading Material Chapter 1, Section 3, 6, 7, 8 Propositional Equivalences The compound propositions p and q are called

More information

Meaning of Proof Methods of Proof

Meaning of Proof Methods of Proof Mathematical Proof Meaning of Proof Methods of Proof 1 Dr. Priya Mathew SJCE Mysore Mathematics Education 4/7/2016 2 Introduction Proposition: Proposition or a Statement is a grammatically correct declarative

More information

Section 1.2: Propositional Logic

Section 1.2: Propositional Logic Section 1.2: Propositional Logic January 17, 2017 Abstract Now we re going to use the tools of formal logic to reach logical conclusions ( prove theorems ) based on wffs formed by some given statements.

More information

Natural deduction for truth-functional logic

Natural deduction for truth-functional logic Natural deduction for truth-functional logic Phil 160 - Boston University Why natural deduction? After all, we just found this nice method of truth-tables, which can be used to determine the validity or

More information

Hesse: Models and Analogies in Science. Chapter 1: The Function of Models: A Dialogue

Hesse: Models and Analogies in Science. Chapter 1: The Function of Models: A Dialogue Hesse: Models and Analogies in Science Chapter 1: The Function of Models: A Dialogue Broad examination of the role of analogies in scientific theories scientific explanation confirmation and growth of

More information

Logic. Propositional Logic: Syntax

Logic. Propositional Logic: Syntax Logic Propositional Logic: Syntax Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about

More information

Lecture Notes on Inductive Definitions

Lecture Notes on Inductive Definitions Lecture Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 September 2, 2004 These supplementary notes review the notion of an inductive definition and

More information

Truth, Subderivations and the Liar. Why Should I Care about the Liar Sentence? Uses of the Truth Concept - (i) Disquotation.

Truth, Subderivations and the Liar. Why Should I Care about the Liar Sentence? Uses of the Truth Concept - (i) Disquotation. Outline 1 2 3 4 5 1 / 41 2 / 41 The Liar Sentence Let L be the sentence: This sentence is false This sentence causes trouble If it is true, then it is false So it can t be true Thus, it is false If it

More information

Aristotle Metaphysics. Aristotle Metaphysics

Aristotle Metaphysics. Aristotle Metaphysics Aristotle Metaphysics I. What is Metaphysics? tôn meta ta phusika = the things after the Physics. Not to be confused with the study of anything non-physical. Not to be confused with later conceptions of

More information

Aristotle s Philosophy of Science The Posterior Analytics. Aristotle s Philosophy of Science The Posterior Analytics

Aristotle s Philosophy of Science The Posterior Analytics. Aristotle s Philosophy of Science The Posterior Analytics Science (epistêmê) deductive system distinguished by its subject matter and its indemonstrable first principles (indemonstrable primitive or not derivable from more basic principles) Derived principles

More information

PHIL12A Section answers, 28 Feb 2011

PHIL12A Section answers, 28 Feb 2011 PHIL12A Section answers, 28 Feb 2011 Julian Jonker 1 How much do you know? Give formal proofs for the following arguments. 1. (Ex 6.18) 1 A B 2 A B 1 A B 2 A 3 A B Elim: 2 4 B 5 B 6 Intro: 4,5 7 B Intro:

More information

8. Reductio ad absurdum

8. Reductio ad absurdum 8. Reductio ad absurdum 8.1 A historical example In his book, The Two New Sciences, 10 Galileo Galilea (1564-1642) gives several arguments meant to demonstrate that there can be no such thing as actual

More information

Mathematical Reasoning Rules of Inference & Mathematical Induction. 1. Assign propositional variables to the component propositional argument.

Mathematical Reasoning Rules of Inference & Mathematical Induction. 1. Assign propositional variables to the component propositional argument. Mathematical Reasoning Rules of Inference & Mathematical Induction Example. If I take the day off it either rains or snows 2. When It rains, my basement floods 3. When the basement floods or it snows,

More information

Why Care About Counterfactual Support? The Cognitive Uses of Causal Order Lecture 2

Why Care About Counterfactual Support? The Cognitive Uses of Causal Order Lecture 2 Why Care About Counterfactual Support? The Cognitive Uses of Causal Order Lecture 2 You Do Care About Counterfactual Support Two Regularities All uranium spheres are less than a mile in diameter All gold

More information

Ibn Sina s explanation of reductio ad absurdum. Wilfrid Hodges Herons Brook, Sticklepath, Okehampton November 2011

Ibn Sina s explanation of reductio ad absurdum. Wilfrid Hodges Herons Brook, Sticklepath, Okehampton November 2011 1 Ibn Sina s explanation of reductio ad absurdum. Wilfrid Hodges Herons Brook, Sticklepath, Okehampton November 2011 http://wilfridhodges.co.uk 2 WESTERN LOGIC THE BIG NAMES Latin line through Boethius

More information

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

MATH10040: Chapter 0 Mathematics, Logic and Reasoning MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly

More information

Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday.

Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday. Friday, February 15 Today we will begin Course Notes 3.2: Methods of Proof. Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due

More information

130 Great Problems in Philosophy and Physics - Solved? Chapter 10. Induction. This chapter on the web informationphilosopher.com/problems/induction

130 Great Problems in Philosophy and Physics - Solved? Chapter 10. Induction. This chapter on the web informationphilosopher.com/problems/induction 130 Great Problems in Philosophy and Physics - Solved? Induction This chapter on the web informationphilosopher.com/problems/induction The Problem of Induction Induction Francis Bacon described genuine

More information

Feyerabend: How to be a good empiricist

Feyerabend: How to be a good empiricist Feyerabend: How to be a good empiricist Critique of Nagel s model of reduction within a larger critique of the logical empiricist view of scientific progress. Logical empiricism: associated with figures

More information

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

COMP219: Artificial Intelligence. Lecture 19: Logic for KR COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof

More information

Making Sense. Tom Carter. tom/sfi-csss. April 2, 2009

Making Sense. Tom Carter.   tom/sfi-csss. April 2, 2009 Making Sense Tom Carter http://astarte.csustan.edu/ tom/sfi-csss April 2, 2009 1 Making Sense Introduction / theme / structure 3 Language and meaning 6 Language and meaning (ex)............... 7 Theories,

More information

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

Symbolic Logic 3. For an inference to be deductively valid it is impossible for the conclusion to be false if the premises are true. Symbolic Logic 3 Testing deductive validity with truth tables For an inference to be deductively valid it is impossible for the conclusion to be false if the premises are true. So, given that truth tables

More information

CS1800: Mathematical Induction. Professor Kevin Gold

CS1800: Mathematical Induction. Professor Kevin Gold CS1800: Mathematical Induction Professor Kevin Gold Induction: Used to Prove Patterns Just Keep Going For an algorithm, we may want to prove that it just keeps working, no matter how big the input size

More information

Confirmation and Induction

Confirmation and Induction Confirmation and Induction The term confirmation is used in epistemology and the philosophy of science whenever observational data and evidence "speak in favor of" or support scientific theories and everyday

More information

Chapter 1: The Logic of Compound Statements. January 7, 2008

Chapter 1: The Logic of Compound Statements. January 7, 2008 Chapter 1: The Logic of Compound Statements January 7, 2008 Outline 1 1.1 Logical Form and Logical Equivalence 2 1.2 Conditional Statements 3 1.3 Valid and Invalid Arguments Central notion of deductive

More information

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

COMP219: Artificial Intelligence. Lecture 19: Logic for KR COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof

More information

Chapter 1, Logic and Proofs (3) 1.6. Rules of Inference

Chapter 1, Logic and Proofs (3) 1.6. Rules of Inference CSI 2350, Discrete Structures Chapter 1, Logic and Proofs (3) Young-Rae Cho Associate Professor Department of Computer Science Baylor University 1.6. Rules of Inference Basic Terminology Axiom: a statement

More information

INTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims

INTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims Introduction INTRODUCTION TO LOGIC 2 Syntax and Semantics of Propositional Logic Volker Halbach In what follows I look at some formal languages that are much simpler than English and define validity of

More information

A Quick Lesson on Negation

A Quick Lesson on Negation A Quick Lesson on Negation Several of the argument forms we have looked at (modus tollens and disjunctive syllogism, for valid forms; denying the antecedent for invalid) involve a type of statement which

More information

CS1800: Strong Induction. Professor Kevin Gold

CS1800: Strong Induction. Professor Kevin Gold CS1800: Strong Induction Professor Kevin Gold Mini-Primer/Refresher on Unrelated Topic: Limits This is meant to be a problem about reasoning about quantifiers, with a little practice of other skills, too

More information

Lecture 5 : Proofs DRAFT

Lecture 5 : Proofs DRAFT CS/Math 240: Introduction to Discrete Mathematics 2/3/2011 Lecture 5 : Proofs Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Up until now, we have been introducing mathematical notation

More information

Formal Logic Lecture 11

Formal Logic Lecture 11 Faculty of Philosophy Formal Logic Lecture 11 Peter Smith Peter Smith: Formal Logic, Lecture 11 1 Outline Where next? Introducing PL trees Branching trees Peter Smith: Formal Logic, Lecture 11 2 Where

More information

MI 4 Mathematical Induction Name. Mathematical Induction

MI 4 Mathematical Induction Name. Mathematical Induction Mathematical Induction It turns out that the most efficient solution to the Towers of Hanoi problem with n disks takes n 1 moves. If this isn t the formula you determined, make sure to check your data

More information

1 Propositional Logic

1 Propositional Logic 1 Propositional Logic Required reading: Foundations of Computation. Sections 1.1 and 1.2. 1. Introduction to Logic a. Logical consequences. If you know all humans are mortal, and you know that you are

More information

Logic I - Session 10 Thursday, October 15,

Logic I - Session 10 Thursday, October 15, Logic I - Session 10 Thursday, October 15, 2009 1 Plan Re: course feedback Review of course structure Recap of truth-functional completeness? Soundness of SD Thursday, October 15, 2009 2 The course structure

More information

Overview. I Review of natural deduction. I Soundness and completeness. I Semantics of propositional formulas. I Soundness proof. I Completeness proof.

Overview. I Review of natural deduction. I Soundness and completeness. I Semantics of propositional formulas. I Soundness proof. I Completeness proof. Overview I Review of natural deduction. I Soundness and completeness. I Semantics of propositional formulas. I Soundness proof. I Completeness proof. Propositional formulas Grammar: ::= p j (:) j ( ^ )

More information

Equivalence and Implication

Equivalence and Implication Equivalence and Alice E. Fischer CSCI 1166 Discrete Mathematics for Computing February 7 8, 2018 Alice E. Fischer Laws of Logic... 1/33 1 Logical Equivalence Contradictions and Tautologies 2 3 4 Necessary

More information

EC 331: Research in Applied Economics

EC 331: Research in Applied Economics EC 331: Research in Applied Economics Terms 1 & 2: Thursday, 1-2pm, S2.133 Vera E. Troeger Office: S0.75 Email: v.e.troeger@warwick.ac.uk Office hours: Friday 9.30 11.30 am Research Design The Purpose

More information

A Little Deductive Logic

A Little Deductive Logic A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that

More information

Propositional Logic. Spring Propositional Logic Spring / 32

Propositional Logic. Spring Propositional Logic Spring / 32 Propositional Logic Spring 2016 Propositional Logic Spring 2016 1 / 32 Introduction Learning Outcomes for this Presentation Learning Outcomes... At the conclusion of this session, we will Define the elements

More information

Supplementary Notes on Inductive Definitions

Supplementary Notes on Inductive Definitions Supplementary Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 August 29, 2002 These supplementary notes review the notion of an inductive definition

More information

Intermediate Logic. Natural Deduction for TFL

Intermediate Logic. Natural Deduction for TFL Intermediate Logic Lecture Two Natural Deduction for TFL Rob Trueman rob.trueman@york.ac.uk University of York The Trouble with Truth Tables Natural Deduction for TFL The Trouble with Truth Tables The

More information

Valid Arguments (cont.); Confirmation, Falsification, and Fallibility. Phil 12: Logic and Decision Making Spring 2011 UC San Diego 4/7/2011

Valid Arguments (cont.); Confirmation, Falsification, and Fallibility. Phil 12: Logic and Decision Making Spring 2011 UC San Diego 4/7/2011 Valid Arguments (cont.); Confirmation, Falsification, and Fallibility Phil 12: Logic and Decision Making Spring 2011 UC San Diego 4/7/2011 Review Conditional statements - False when antecedent true, consequent

More information

Manual of Logical Style (fresh version 2018)

Manual of Logical Style (fresh version 2018) Manual of Logical Style (fresh version 2018) Randall Holmes 9/5/2018 1 Introduction This is a fresh version of a document I have been working on with my classes at various levels for years. The idea that

More information

Lecture Notes on Inductive Definitions

Lecture Notes on Inductive Definitions Lecture Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 August 28, 2003 These supplementary notes review the notion of an inductive definition and give

More information

The Incomputable. Classifying the Theories of Physics. Sponsored by Templeton Foundation. June 21,

The Incomputable. Classifying the Theories of Physics. Sponsored by Templeton Foundation. June 21, Ger & Har Sci Pop O Laws Hierarchy The Incomputable Classifying the Theories of Physics 1,2,3 Sponsored by Templeton Foundation 1 Departamento de Matemática, Instituto Superior Técnico fgc@math.ist.utl.pt

More information

In this chapter, we specify a deductive apparatus for PL.

In this chapter, we specify a deductive apparatus for PL. Handout 5 PL Derivations In this chapter, we specify a deductive apparatus for PL Definition deductive apparatus A deductive apparatus for PL is a set of rules of inference (or derivation rules) that determine

More information

Logic: Propositional Logic Truth Tables

Logic: Propositional Logic Truth Tables Logic: Propositional Logic Truth Tables Raffaella Bernardi bernardi@inf.unibz.it P.zza Domenicani 3, Room 2.28 Faculty of Computer Science, Free University of Bolzano-Bozen http://www.inf.unibz.it/~bernardi/courses/logic06

More information

Must... stay... strong!

Must... stay... strong! Alex Goebel 620 Spring 2016 Paper Presentation of von Fintel & Gillies (2010) Synopsis Must... stay... strong! Von Fintel & Gillies (vf&g) argue against a weakened semantics of must and propose an alternative

More information

Introduction to Logic in Computer Science: Autumn 2006

Introduction to Logic in Computer Science: Autumn 2006 Introduction to Logic in Computer Science: Autumn 2006 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today The first part of the course will

More information

Propositional Logic Arguments (5A) Young W. Lim 11/29/16

Propositional Logic Arguments (5A) Young W. Lim 11/29/16 Propositional Logic (5A) Young W. Lim Copyright (c) 2016 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version

More information

An Introduction to Bayesian Reasoning

An Introduction to Bayesian Reasoning Tilburg Center for Logic and Philosophy of Science (TiLPS) Tilburg University, The Netherlands EPS Seminar, TiLPS, 9 October 2013 Overview of the Tutorial This tutorial aims at giving you an idea of why

More information

Material Implication and Entailment

Material Implication and Entailment 510 Notre Dame Journal of Formal Logic Volume 29, Number 4, Fall 1988 Material Implication and Entailment CLARO R. CENIZA* The paradoxes of material implication have been called "paradoxes" of a sort because

More information

A Little Deductive Logic

A Little Deductive Logic A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that

More information

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic Mathematics 114L Spring 2018 D.A. Martin Mathematical Logic 1 First-Order Languages. Symbols. All first-order languages we consider will have the following symbols: (i) variables v 1, v 2, v 3,... ; (ii)

More information

Overview. Knowledge-Based Agents. Introduction. COMP219: Artificial Intelligence. Lecture 19: Logic for KR

Overview. Knowledge-Based Agents. Introduction. COMP219: Artificial Intelligence. Lecture 19: Logic for KR COMP219: Artificial Intelligence Lecture 19: Logic for KR Last time Expert Systems and Ontologies oday Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof theory Natural

More information

Confirmation Theory. James Hawthorne. University of Oklahoma

Confirmation Theory. James Hawthorne. University of Oklahoma 1 Confirmation Theory James Hawthorne University of Oklahoma Draft -- submitted to Prasanta S. Bandyopadhyay and Malcolm Forster (eds.), Philosophy of Statistics, Handbook of the Philosophy of Science,

More information

Lecture 18 Newton on Scientific Method

Lecture 18 Newton on Scientific Method Lecture 18 Newton on Scientific Method Patrick Maher Philosophy 270 Spring 2010 Motion of the earth Hypothesis 1 (816) The center of the system of the world is at rest. No one doubts this, although some

More information