1. 2  6 argument forms, 15 points each, plus 10 free points  Symbolic argument forms (no translations)  For each one, you will be asked to construct.

Slides:



Advertisements
Similar presentations
Truth Functional Logic
Advertisements

Preview of SL Logic Class 3. Either it is raining or it is snowing A A: It is raining B: It is snowing B  : Or 
Logic & Critical Reasoning
Rules of Inferences Section 1.5. Definitions Argument: is a sequence of propositions (premises) that end with a proposition called conclusion. Valid Argument:
Use a truth table to determine the validity or invalidity of this argument. First, translate into standard form “Martin is not buying a new car, since.
1. 2 Exam 1Sentential LogicTranslations (+) Exam 2Sentential LogicDerivations Exam 3Predicate LogicTranslations Exam 4Predicate LogicDerivations 6
Exam 1:Sentential LogicTranslations (+) Exam 2:Sentential LogicDerivations Exam 3:Predicate LogicTranslations Exam 4:Predicate LogicDerivations.
1 Discrete Structures CS Johnnie Baker Comments on Early Term Test.
1. 2 Exam 1Sentential LogicTranslations (+) Exam 2Sentential LogicDerivations Exam 3Predicate LogicTranslations Exam 4Predicate LogicDerivations 6
1 CA 208 Logic Ex3 Define logical entailment  in terms of material implication  Define logical consequence |= (here the semantic consequence relation.
Syllabus Every Week: 2 Hourly Exams +Final - as noted on Syllabus
Propositional Logic. Negation Given a proposition p, negation of p is the ‘not’ of p.
1 2 We demonstrate (show) that an argument is valid deriving by deriving (deducing) its conclusion from its premises using a few fundamental modes of.
1 2 We demonstrate (show) that an argument is valid deriving by deriving (deducing) its conclusion from its premises using a few fundamental modes of.
3.3 Rules Negation: ¬¬p implies p Conjunction: p&q implies p, q
PHIL 120: Jan 8 Basic notions of logic
Sentential Logic(SL) 1.Syntax: The language of SL / Symbolize 2.Semantic: a sentence / compare two sentences / compare a set of sentences 3.DDerivation.
Chapter 3 Propositional Logic
derivations in Predicate Logic 15 points each, plus 10 free points 1.universal derivation[Exercise Set C] 2.existential-out[Exercise Set D] 3.negation.
1. 2 Exam 1Sentential LogicTranslations (+) Exam 2Sentential LogicDerivations Exam 3Predicate LogicTranslations Exam 4Predicate LogicDerivations 6
Introduction to Logic Logical Form: general rules
1. 2 Day 14 Day 13 Day 12 Day 11 Day 10 Day 09 Introductory Material EXAM #2 show: conjunction Indirect Derivation show: atomic show: disjunction Conditional.
The Language of Propositional Logic The Syntax and Semantics of PL.
Chapter 24: Some Logical Equivalences. Logically equivalent statement forms (p. 245) Two statements are logically equivalent if they are true or false.
Adapted from Discrete Math
Elementary Logic PHIL Intersession 2013 MTWHF 10:00 – 12:00 ASA0118C Steven A. Miller Day 4.
Deduction, Proofs, and Inference Rules. Let’s Review What we Know Take a look at your handout and see if you have any questions You should know how to.
Logic and Philosophy Alan Hausman PART ONE Sentential Logic Sentential Logic.
Chapter Six Sentential Logic Truth Trees. 1. The Sentential Logic Truth Tree Method People who developed the truth tree method: J. Hintikka— “model sets”
Introductory Logic PHI 120 Presentation: “Basic Concepts Review "
Today’s Topics Review of Sample Test # 2 A Little Meta Logic.
INTRODUCTION TO LOGIC Jennifer Wang Fall 2009 Midterm Review Quiz Game.
Chapter Four Proofs. 1. Argument Forms An argument form is a group of sentence forms such that all of its substitution instances are arguments.
Natural Deduction Proving Validity. The Basics of Deduction  Argument forms are instances of deduction (true premises guarantee the truth of the conclusion).
Chapter Five Conditional and Indirect Proofs. 1. Conditional Proofs A conditional proof is a proof in which we assume the truth of one of the premises.
Thinking Mathematically
Formal Proofs and Boolean Logic Chapter 6 Language, Proof and Logic.
6.6 Argument Forms and Fallacies
Mathematics for Comter I Lecture 2: Logic (1) Basic definitions Logical operators Translating English sentences.
Symbolic Logic ⊃ ≡ · v ~ ∴. What is a logical argument? Logic is the science of reasoning, proof, thinking, or inference. Logic allows us to analyze a.
Chapter 4: Derivations PHIL 121: Methods of Reasoning April 10, 2013 Instructor:Karin Howe Binghamton University.
Week 8 Discussion: Ch 8, TA: Karin Howe PHIL 121 Spring 2012.
Today’s Topics Argument forms and rules (review)
1 Propositional Proofs 1. Problem 2 Deduction In deduction, the conclusion is true whenever the premises are true.  Premise: p Conclusion: (p ∨ q) 
Formal logic The part of logic that deals with arguments with forms.
 Conjunctive Normal Form: A logic form must satisfy one of the following conditions 1) It must be a single variable (A) 2) It must be the negation of.
INTRODUCTION TO LOGIC. PURPOSE: – To distinguish good arguments from poor ones Arguments consist of STATEMENTS – A statement is a sentence that can be.
Simple Logic.
March 23 rd. Four Additional Rules of Inference  Constructive Dilemma (CD): (p  q) (r  s) p v r q v s.
Truth Tables for Negation, Conjunction, and Disjunction
Presented by: Tutorial Services The Math Center
AND.
Truth Tables for Negation, Conjunction, and Disjunction
Natural Deduction: Using simple valid argument forms –as demonstrated by truth-tables—as rules of inference. A rule of inference is a rule stating that.
{P} ⊦ Q if and only if {P} ╞ Q
6.1 Symbols and Translation
Identifying Counterexamples
Introductory Logic PHI 120
Information Technology Department
7.1 Rules of Implication I Natural Deduction is a method for deriving the conclusion of valid arguments expressed in the symbolism of propositional logic.
TRUTH TABLES continued.
Review To check an argument with a tree:.
The Method of Deduction
Discrete Mathematics Lecture 2: Propositional Logic
Statements of Symbolic Logic
TRUTH TABLES.
Logic and Reasoning.
Arguments in Sentential Logic
Chapter 8 Natural Deduction
Propositional Logic 8) Iff Copyright 2008, Scott Gray.
Presentation transcript:

1

2  6 argument forms, 15 points each, plus 10 free points  Symbolic argument forms (no translations)  For each one, you will be asked to construct a derivation of the conclusion from the premises. rule sheet  The rule sheet will be provided. 1 problemfromSet D 2 problem fromSet E 2 problemsfromSet F 1 problemfromSet G (91-96)

3   ––––  I I     ––––––      ––––––  OO  (    ) ––––––––   OO  ––––––     ––––––    II  ––––––      ––––––  OO   ––––––  &    ––––––  &  &I&I ––––––   &  ––––––  &O&O –––––  –––––  DN  (    ) ––––––––  &  OO  (  &  ) ––––––––    &O&O

4  D  :   D   As   :    CD  :    CD   As  :      DD  :  DD           ID  :  ID   As   :   

5 There are 6 kinds of formulas in Sentential Logic: For each of these, there is a suggested show-strategy. 1.atomic formulasP, Q, etc. 2.negations  3.conjunctions& 4.conditionals  5.disjunctions  6.biconditionals 

6  :     As  :  ° ° ° CD ??

7  :    As   :  ° °  DD DD

8  :    As   :  ° °  IDID DD  is atomic (P,Q,R, etc.)

9  :     [    ]As   :  ° °  IDID DD

10 &  :  &   :  ° ° °  :  ° ° ° &D ?? NEW RULE NEW STRATEGY

11 (12) (11) (10) (9) (8) (7) (6) (5) (4) (3) (2) (1) 11, R 1,9, Q & R DD  : R As P CD  : P  R 6, Q 1,4, Q & R DD  : Q As P CD  : P  Q &D  : (P  Q) & (P  R) Pr P  (Q & R) &O OO OO

12 (12) (13) (14) (15) (11) (10) (9) (8) (7) (6) (5) (4) (3) (2) (1) As Q DD  :  2,12, P 3,12,  P DD  :  Q 6,9,  3,8,  P 1,6, Q DD  :  As P DD  :  P &D  :  P &  Q Pr Q   P Pr Q  P Pr P  Q (16)14,15,  II OO OO OO OO II

13 (17) (16) (12) (13) (14) (15) (11) (10) (9) (8) (7) (6) (5) (4) (3) (2) (1) 13,16,  4,15,  P ID  :  P As P DD  :  2,13,  Q 7,10,  4,9, Q 1,7, P DD  :  As  Q ID  : Q &D  : Q &  P As P  Q CD  : (P  Q)  (Q &  P) Pr P   Q Pr P  Q II OO OO II OO OO

14