Symbolization techniques Identify component propositions.

Slides:



Advertisements
Similar presentations
We have seen that we can use Generalized Modus Ponens (GMP) combined with search to see if a fact is entailed from a Knowledge Base. Unfortunately, there.
Advertisements

In the name of God.
An Introduction to Propositional Logic Translations: Ordinary Language to Propositional Form.
Transitions with examples ELA 7 th Grade. And Not only... But also Also In addition (more formal) Moreover (more frequently) Furthermore (more formal)
have do I hope so I think so
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.
Today’s Topics n Symbolizing conditionals and bi-conditionals n Other complex symbolizations. n Unless.
An Introduction to Propositional Logic Translations: Ordinary Language to Propositional Form.
Ch. 18 : Adverb Clauses → Modifying Adverbial Phrases
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley. All rights reserved.
Travel vocabulary Future tense
Chapter 20: Simple and Compound Statements. Compound Statements (pp )  A compound statement contains another statement as a proper part. Nontruth-functionally.
CSCI2110 – Discrete Mathematics Tutorial 8 Propositional Logic Wong Chung Hoi (Hollis)
Conjunction. ** And, But, Or Sue ____ Mary know each for a long time. Peter plugged in the computer ____ turned it on. I wanted to buy that watch, ____.
Conjunctions Connecting Ideas. Subordinating Conjunctions when whenever while as soon as after before until once by the time that where anywhere wherever.
 What are you doing on Saturday evening? I’m going to the theatre.  My train leaves at 10:30 this evening.  Sarah has won some money. She’s going to.
Practice ~B  ((B  D)  D) tf-true? (M  ~N) & (M  N)tf-false? (B  H) & (B  ~H)tf-false, true or indeterminate? (C & (B  A)) and ((C&B)
Future. Will A: Telephone! B: OK. I’ll get it. A: Look! Jack is stuck in the car! B: Oh. I’ll help him.
Probability True or False? Answers.
I and II.  Situations that are always true if something happens.   NOTE: This use is similar to, and can usually be replaced by, a time clause using.
BBI2412 WRITING FOR ACADEMIC PURPOSES. Four types of sentences, which are: 1. Simple sentences 2. Compound sentences 3. Complex sentences 4. Compound-complex.
Lecture 4. CONDITIONAL STATEMENTS: Consider the statement: "If you earn an A in Math, then I'll buy you a computer." This statement is made up of two.
HAWKES LEARNING Students Count. Success Matters. Copyright © 2015 by Hawkes Learning/Quant Systems, Inc. All rights reserved. Section 3.3 Logical Equivalence.
GRAMMAR AUCTION You have 525$ to spend. First, look at the sentences with your partners and decide if they are right or wrong. You can bid only 100$,
Section 1.2: Propositional Equivalences In the process of reasoning, we often replace a known statement with an equivalent statement that more closely.
Propositional Logic Symbolic logic If A, then B A  B Capital letters stand for simple sentences A simple sentence is an affirmative single statement “It’s.
Argument Diagramming Part I
Chapter 2 Logic 2.1 Statements 2.2 The Negation of a Statement 2.3 The Disjunction and Conjunction of Statements 2.4 The Implication 2.5 More on Implications.
Chapter 1: The Foundations: Logic and Proofs
Qian Rujuan from Gaoqiao Middle School Module 6 Problems Unit 3 Language in use.
Wide learning English language student horizons, since knowing a second language will benefit you in your professional development. This project aims.
Logic Terminology Statement- declarative sentence that is either true or false Opinion- a belief about matters commonly considered to be subjective,
Jeopardy $100 Adverbs Adverb Clauses Adverb Adverbial Phrases ConnectorsConditionals $200 $300 $400 $500 $400 $300 $200 $100 $500 $400 $300 $200 $100 $500.
 Time clauses are sub-clauses introduced by one of the following conjunctions : when, while, as soon as, after, before, until  They refer to the future.
Symbolization techniques Identify component propositions.
 2012 Pearson Education, Inc. Slide Chapter 3 Introduction to Logic.
Discrete Mathematics Lecture # 4. Conditional Statements or Implication  If p and q are statement variables, the conditional of q by p is “If p then.
CONNECTORS Connectors or Conjunctions are words we use to join two or more sentences or words in the same sentence. Here you have the most common connectors.
ConditionalS ESL 11B.
Factual Conditional Present
WHAT IS A CONJUNCTION? Conjunctions Definition Some words are satisfied spending an evening at home, alone, eating ice-cream right out of the box, watching.
Grammar Bellringer # 15 Correcting Run-Ons & Comma Splices.
English Business 2 Lecture 3 Dea Adlina. CONNECTORS Coordinating, Subordinating, Correlative.
Structure and punctuation of compound and complex sentences Yeon heui kim.
CONDITIONAL CLAUSES  complex clauses: main clause + subordinate clause  main clause: can stand on its own  subordinate clause: starts with the conjunction;
Conditional Statements and Deductive Reasoning 2-1 – 2-3.
 This modal auxiliary indicates opportunities we have in order to complete something.  I can go to the gym on weekends.  S Aux VSF  The auxiliary.
By: Noddy. Conditionals  The conditionals are used to talk about possible or imaginary situations. A "Condition" is a "situation or circumstance". 
Topic Number 5 (Tobacco) I- The problem is that you don’t know if its true or not. B- you could smoke, or you could not smoke E- you could smoke and possibly.
Simple Logic.
Sentential logic. Lecture based on: Graeme Forbes, Modern Logic Katarzyna Paprzycka, online lectures.
Chapter 1 Propositional Logic
Introduction to Logic © 2008 Pearson Addison-Wesley.
Propositional Logic.
DISCRETE MATHEMATICS CHAPTER I.
Today’s Topics Symbolizing conditionals and bi-conditionals
Lecture 1 – Formal Logic.
Thinking Mathematically
Truth Tables and Equivalent Statements
Logic.
The Logic of Compound Statements
Mathematics for Computing
CS 220: Discrete Structures and their Applications
FIRST CONDITIONAL We use the FIRST CONDITIONAL to talk about things which might happen in the future. Of course, we can't know what will happen in the.
CS201: Data Structures and Discrete Mathematics I
CSRU 1400 Discrete Structure: Logic
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
MAT 3100 Introduction to Proof
CS201: Data Structures and Discrete Mathematics I
The conditional and the bi-conditional
Presentation transcript:

Symbolization techniques Identify component propositions

Symbolization techniques Identify component propositions The rent is due, and I have no money.

Symbolization techniques Identify component propositions The rent is due, and I have no money. The rent is due. I have no money.

Symbolization techniques Identify component propositions If the cat’s away, the mice will play.

Symbolization techniques Identify component propositions If the cat’s away, the mice will play. The cat is away (C) The mice will play (M)

Symbolization techniques Identify component propositions If the cat’s away, the mice will play. The cat is away (C) The mice will play (M) C  M

Symbolization techniques Identify component propositions Either the guest of honour wore brown, or he fell in the mud on the way to the party.

Symbolization techniques Identify component propositions Either the guest of honour wore brown, or he fell in the mud on the way to the party. The guest of honour wore brown (B) The guest of honour fell in the mud on the way to the party (M)

Symbolization techniques Identify component propositions Either the guest of honour wore brown, or he fell in the mud on the way to the party. The guest of honour wore brown (B) The guest of honour fell in the mud on the way to the party (M) B  M

Symbolization techniques Identify component propositions Sue and Tim are happy

Symbolization techniques Identify component propositions Sue and Tim are happy Sue is happy (S) Tim is happy (T) S & T

Symbolization techniques Identify component propositions Sue and Tim are happy, and they are throwing a party.

Symbolization techniques Identify component propositions Sue and Tim are happy, and they are throwing a party. Sue is happy (S) Tim is happy (T)

Symbolization techniques Identify component propositions Sue and Tim are happy, and they are throwing a party. Sue is happy (S) Tim is happy (T) Sue is throwing a party. (S 1 ) (?) Tim is throwing a party. (T 1 ) (?) They are throwing a party. (P) (?)

Symbolization techniques Identify component propositions Sue and Tim are happy, and they are throwing a party. Sue is happy (S) Tim is happy (T) Sue is throwing a party. (S 1 ) (?) Tim is throwing a party. (T 1 ) (?) They are throwing a party. (P) (?) (S&T) & (S 1 & T 1 ) (S&T) & P

Symbolization techniques Identify component propositions Sue and Tim are getting married.

Symbolization techniques Identify component propositions Sue and Tim are getting married. M S & T

Symbolization techniques Conjunction An explicit form of a conjunction: Sue is happy and Tim is happy – S & T

Symbolization techniques Conjunction An explicit form of a conjunction: Sue is happy and Tim is happy – S & T These are also conjunctions: A but B A however B A although B A nevertheless B A nonetheless B A moreover B

Symbolization techniques Conjunction An explicit form of a conjunction: Sue is happy and Tim is happy – S & T These are also conjunctions: A but B A however B A although B A nevertheless B A nonetheless B A moreover B She is poor, but honest. (P&H) A disjunction has two components, while a negation has only one. (D&N)

Symbolization techniques She is poor (P) It is true that she is poor (P) She certainly is poor (P)

Symbolization techniques Negation Explicit form: It is not the case that...

Symbolization techniques Negation Explicit form: It is not the case that... It is not the case that the temperature is rising

Symbolization techniques Negation Explicit form: It is not the case that... It is not the case that the temperature is rising The temperature is rising (R)

Symbolization techniques Negation Explicit form: It is not the case that... It is not the case that the temperature is rising (~R) The temperature is rising (R)

Symbolization techniques Negation Explicit form: It is not the case that... It is not the case that the temperature is rising (~R) The temperature is rising (R) It is false that the temperature is rising The temperature is not rising

Symbolization techniques Disjunction Explicit form: Either … or …

Symbolization techniques Disjunction Explicit form: Either … or … She’s either a lunatic or a genius.

Symbolization techniques Disjunction Explicit form: Either … or … She’s either a lunatic or a genius. Either she is a lunatic, or she is a genius L  G

Symbolization techniques Material Conditional Explicit form: If …, then…

Symbolization techniques Material Conditional Explicit form: If …, then… These are also conditionals equivalent to ‘If A, then C’ (A  C): If A, C C, if A C, provided that A C, given A A only if C

Symbolization techniques Material Conditional Explicit form: If …, then… These are also conditionals equivalent to ‘If A, then C’ (A  C): If A, C C, if A C, provided that A C, given A A only if C If these shoes go on sale, I’ll buy two pairs S  B

Symbolization techniques Material Conditional Explicit form: If …, then… These are also conditionals equivalent to ‘If A, then C’ (A  C): If A, C C, if A C, provided that A C, given A A only if C Only ifs I will go camping this weekend if I finish my work I will go camping this weekend only if I finish my work

Symbolization techniques Material Conditional Explicit form: If …, then… These are also conditionals equivalent to ‘If A, then C’ (A  C): If A, C C, if A C, provided that A C, given A A only if C Only ifs I will go camping this weekend if I finish my work I will go camping this weekend only if I finish my work If you buy a ticket, you will win the lottery Only if you buy a ticket, you will win the lottery

Symbolization techniques Material Conditional Explicit form: If …, then… These are also conditionals equivalent to ‘If A, then C’ (A  C): If A, C C, if A C, provided that A C, given A A only if C Only ifs I will go camping this weekend if I finish my work F  C I will go camping this weekend only if I finish my work C  F If you buy a ticket, you will win the lottery T  W Only if you buy a ticket, you will win the lottery W  T

Symbolization techniques Material Biconditional Explicit form: … if and only if …

Symbolization techniques Material Biconditional Explicit form: … if and only if … If a conjunction is true, then both conjuncts are true (C  B) A conjunction is true only if both conjuncts are true (B  C)

Symbolization techniques Material Biconditional Explicit form: … if and only if … If a conjunction is true, then both conjuncts are true (C  B) A conjunction is true only if both conjuncts are true (B  C) If a conjunction is true, then both conjuncts are true, and it is true only if both conjuncts are true ( (C  B) & (B  C) )

Symbolization techniques Material Biconditional Explicit form: … if and only if … If a conjunction is true, then both conjuncts are true (C  B) A conjunction is true only if both conjuncts are true (B  C) If a conjunction is true, then both conjuncts are true, and it is true only if both conjuncts are true ( (C  B) & (B  C) ) Both conjuncts are true if and only if the conjunction is true ( B  C )

Symbolization techniques Material Biconditional Explicit form: … if and only if … Sue is married to Tim if and only if Tim is married to Sue ( S  T )

Symbolization techniques Material Biconditional Explicit form: … if and only if … These are also biconditionals equivalent to A  B: A if but only if B A just in case B

Symbolization techniques Neither… nor… explicit form: both it is not the case that A and it is not the case that B: ~A & ~B

Symbolization techniques Neither… nor… explicit form: both it is not the case that A and it is not the case that B: ~A & ~B Neither Sue not Tim are throwing a party ~S & ~T

Symbolization techniques Neither… nor… explicit form: both it is not the case that A and it is not the case that B: ~A & ~B Neither Sue not Tim are throwing a party ~S & ~T Also correct symbolization is ~ (S  T)

Symbolization techniques Neither… nor… explicit form: both it is not the case that A and it is not the case that B: ~A & ~B Neither Sue not Tim are throwing a party ~S & ~T Also correct symbolization is ~ (S  T) De Morgan’s Laws: ~ (A&B)  (~A  ~B) ~ (A  B)  (~A & ~B)

Symbolization techniques Not both... and... explicit form: it is not the case that both A and B: ~ (A & B)

Symbolization techniques Not both... and... explicit form: it is not the case that both A and B: ~ (A & B) Not both Sue and Tim are throwing a party ~ (S & T)

Symbolization techniques Not both... and... explicit form: it is not the case that both A and B: ~ (A & B) Not both Sue and Tim are throwing a party ~ (S & T) Also correct symbolization is ~S  ~T, because of De Morgan’s Laws: ~ (A&B)  (~A  ~B) ~ (A  B)  (~A & ~B)

Symbolization techniques … unless … explicit form: either A or B if it is not the case that A then B if it is not the case that B then A

Symbolization techniques … unless … explicit form: either A or B if it is not the case that A then B if it is not the case that B then A You and I can be friends unless you take advantage of me F  A ~ A  F ~ F  A

Symbolization techniques some more complex cases 1. I'll go home and watch TV, or I'll think about the election. 2. I'll go home, and I'll watch TV or think about the election.

Symbolization techniques some more complex cases 1. I'll go home and watch TV, or I'll think about the election. 2. I'll go home, and I'll watch TV or think about the election. 1. Either I'll go home and watch TV, or I'll think about the election. 2. I'll go home, and I'll either watch TV or think about the election.

Symbolization techniques some more complex cases 1. I'll go home and watch TV, or I'll think about the election. 2. I'll go home, and I'll watch TV or think about the election. 1. Either I'll go home and watch TV, or I'll think about the election. 2. I'll go home, and I'll either watch TV or think about the election. 1. (H&T)  E 2. H & (T  E)

If I believe in God, then if He exists, I gain, and if He doesn't, then I don't lose. If, on the other hand, I don't believe in God, then if he exists, I lose, and if He doesn't, I don't gain. From this it follows that if I believe, I'll either gain or not lose, while if I don't believe, I'll either lose or fail to gain.

If I believe in God, then if He exists, I gain, and if He doesn't, then I don't lose. If, on the other hand, I don't believe in God, then if he exists, I lose, and if He doesn't, I don't gain. From this it follows that if I believe, I'll either gain or not lose, while if I don't believe, I'll either lose or fail to gain. B: I believe in God E: God exists G: I gain L: I lose (Note: 'lose' is not synonymous with 'not gain'.)

If I believe in God, then if He exists, I gain, and if He doesn't, then I don't lose. If, on the other hand, I don't believe in God, then if he exists, I lose, and if He doesn't, I don't gain. From this it follows that if I believe, I'll either gain or not lose, while if I don't believe, I'll either lose or fail to gain. B: I believe in God E: God exists G: I gain L: I lose B  ( (E  G) & (~E  ~L) )

If I believe in God, then if He exists, I gain, and if He doesn't, then I don't lose. If, on the other hand, I don't believe in God, then if he exists, I lose, and if He doesn't, I don't gain. From this it follows that if I believe, I'll either gain or not lose, while if I don't believe, I'll either lose or fail to gain. B: I believe in God E: God exists G: I gain L: I lose B  ( (E  G) & (~E  ~L) ) ~B  ( (E  L) & (~E  ~G) )

If I believe in God, then if He exists, I gain, and if He doesn't, then I don't lose. If, on the other hand, I don't believe in God, then if he exists, I lose, and if He doesn't, I don't gain. From this it follows that if I believe, I'll either gain or not lose, while if I don't believe, I'll either lose or fail to gain. B: I believe in God E: God exists G: I gain L: I lose B  ( (E  G) & (~E  ~L) ) ~B  ( (E  L) & (~E  ~G) ) ( B  ( G  ~L) ) & ( ~B  (L  ~G) )

George will leave unless Mary doesn't leave. But unless Phil stays, she will leave, and George won't leave provided that it rains. As a result, if it rains, Mary won't leave.

George will leave unless Mary doesn't leave. But unless Phil stays, she will leave, and George won't leave provided that it rains. As a result, if it rains, Mary won't leave. G: George will leave M: Mary does leave P: Phil stays R: It rains

G  ~M

George will leave unless Mary doesn't leave. But unless Phil stays, she will leave, and George won't leave provided that it rains. As a result, if it rains, Mary won't leave. G: George will leave M: Mary does leave P: Phil stays R: It rains G  ~M (P  M) &

George will leave unless Mary doesn't leave. But unless Phil stays, she will leave, and George won't leave provided that it rains. As a result, if it rains, Mary won't leave. G: George will leave M: Mary does leave P: Phil stays R: It rains G  ~M (P  M) & (R  ~G)

George will leave unless Mary doesn't leave. But unless Phil stays, she will leave, and George won't leave provided that it rains. As a result, if it rains, Mary won't leave. G: George will leave M: Mary does leave P: Phil stays R: It rains G  ~M (P  M) & (R  ~G) R  ~M

Try also: If George will leave unless Mary doesn't leave, and unless Phil stays, she will leave, and George won't leave provided that it rains, then, as a result, if it rains, Mary won't leave. Is this sentence tf-true? George will leave unless Mary doesn't leave. But unless Phil stays, she will leave, and George won't leave provided that it rains. As a result, if it rains, Mary won't leave. G: George will leave M: Mary does leave P: Phil stays R: It rains G  ~M (P  M) & (R  ~G) R  ~M

If there is an infinite number of points in a finite line L, then if those points have size, L will be infinitely long, and if they do not have size, L won't have length. Line L is neither infinitely long nor without length. This proves that there is not an infinite number of points in L.

If there is an infinite number of points in a finite line L, then if those points have size, L will be infinitely long, and if they do not have size, L won't have length. Line L is neither infinitely long nor without length. This proves that there is not an infinite number of points in L. I: There is an infinite number of points in the line L S: Points have size L: Line L is infinitely long G: Line L has length

(S  L) & (~S  ~G)

If there is an infinite number of points in a finite line L, then if those points have size, L will be infinitely long, and if they do not have size, L won't have length. Line L is neither infinitely long nor without length. This proves that there is not an infinite number of points in L. I: There is an infinite number of points in the line L S: Points have size L: Line L is infinitely long G: Line L has length I  ( (S  L) & (~S  ~G) )

If there is an infinite number of points in a finite line L, then if those points have size, L will be infinitely long, and if they do not have size, L won't have length. Line L is neither infinitely long nor without length. This proves that there is not an infinite number of points in L. I: There is an infinite number of points in the line L S: Points have size L: Line L is infinitely long G: Line L has length I  ( (S  L) & (~S  ~G) ) ~L & ~~G

If there is an infinite number of points in a finite line L, then if those points have size, L will be infinitely long, and if they do not have size, L won't have length. Line L is neither infinitely long nor without length. This proves that there is not an infinite number of points in L. I: There is an infinite number of points in the line L S: Points have size L: Line L is infinitely long G: Line L has length I  ( (S  L) & (~S  ~G) ) ~L & ~~G ~I

The line L is infinitely divisible, which means that between any two points on the line we can find another point. But the line L can have another point between any two points only if it has an infinite number of points. Therefore L has an infinite number of points.

D: The line L is infinitely divisible B: Between any two points on the line we can find another point I: There is an infinite number of points in the line L

The line L is infinitely divisible, which means that between any two points on the line we can find another point. But the line L can have another point between any two points only if it has an infinite number of points. Therefore L has an infinite number of points. D: The line L is infinitely divisible B: Between any two points on the line we can find another point I: There is an infinite number of points in the line L D

The line L is infinitely divisible, which means that between any two points on the line we can find another point. But the line L can have another point between any two points only if it has an infinite number of points. Therefore L has an infinite number of points. D: The line L is infinitely divisible B: Between any two points on the line we can find another point I: There is an infinite number of points in the line L D D  B

The line L is infinitely divisible, which means that between any two points on the line we can find another point. But the line L can have another point between any two points only if it has an infinite number of points. Therefore L has an infinite number of points. D: The line L is infinitely divisible B: Between any two points on the line we can find another point I: There is an infinite number of points in the line L D D  B B  I

The line L is infinitely divisible, which means that between any two points on the line we can find another point. But the line L can have another point between any two points only if it has an infinite number of points. Therefore L has an infinite number of points. D: The line L is infinitely divisible B: Between any two points on the line we can find another point I: There is an infinite number of points in the line L D D  B B  I I

Lung cancer is not caused by smoking, and this is so for the following reasons. Lung cancer is more common among male smokers than among female smokers. If smoking were the cause of lung cancer, this would not be true. The fact that lung cancer is more common among male smokers implies that it is caused by something in the male makeup. But if it is caused by this, it is not caused by smoking.

Lung cancer is not caused by smoking, and this is so for the following reasons. Lung cancer is more common among male smokers than among female smokers. If smoking were the cause of lung cancer, this would not be true. The fact that lung cancer is more common among male smokers implies that it is caused by something in the male makeup. But if it is caused by this, it is not caused by smoking. L: Lung cancer is caused by smoking M: Lung cancer is more common among male smokers than among female smokers C: Lung cancer is caused by something in the male makeup

M

M L  ~M

Lung cancer is not caused by smoking, and this is so for the following reasons. Lung cancer is more common among male smokers than among female smokers. If smoking were the cause of lung cancer, this would not be true. The fact that lung cancer is more common among male smokers implies that it is caused by something in the male makeup. But if it is caused by this, it is not caused by smoking. L: Lung cancer is caused by smoking M: Lung cancer is more common among male smokers than among female smokers C: Lung cancer is caused by something in the male makeup M L  ~M M  C

Lung cancer is not caused by smoking, and this is so for the following reasons. Lung cancer is more common among male smokers than among female smokers. If smoking were the cause of lung cancer, this would not be true. The fact that lung cancer is more common among male smokers implies that it is caused by something in the male makeup. But if it is caused by this, it is not caused by smoking. L: Lung cancer is caused by smoking M: Lung cancer is more common among male smokers than among female smokers C: Lung cancer is caused by something in the male makeup M L  ~M M  C C  ~L

Lung cancer is not caused by smoking, and this is so for the following reasons. Lung cancer is more common among male smokers than among female smokers. If smoking were the cause of lung cancer, this would not be true. The fact that lung cancer is more common among male smokers implies that it is caused by something in the male makeup. But if it is caused by this, it is not caused by smoking. L: Lung cancer is caused by smoking M: Lung cancer is more common among male smokers than among female smokers C: Lung cancer is caused by something in the male makeup M L  ~M M  C C  ~L ~L