Consistency In logic, ‘consistency’ has two meanings.

Slides:



Advertisements
Similar presentations
TRUTH TABLES Section 1.3.
Advertisements

Chapter 21: Truth Tables.
Logic & Critical Reasoning
Logic & Critical Reasoning
Introduction to Theorem Proving
Decision Table Based Testing
Semantics of SL and Review Part 1: What you need to know for test 2 Part 2: The structure of definitions of truth functional notions Part 3: Rules when.
Chapter 1 The Logic of Compound Statements. Section 1.3 Valid & Invalid Arguments.
Today’s Topics n Review Logical Implication & Truth Table Tests for Validity n Truth Value Analysis n Short Form Validity Tests n Consistency and validity.
Statements The most important idea in logic: Validity of an argument.
The semantics of SL   Defining logical notions (validity, logical equivalence, and so forth) in terms of truth-value assignments   A truth-value assignment:
EE1J2 – Discrete Maths Lecture 5 Analysis of arguments (continued) More example proofs Formalisation of arguments in natural language Proof by contradiction.
For Friday, read Chapter 3, section 4. Nongraded Homework: Problems at the end of section 4, set I only; Power of Logic web tutor, 7.4, A, B, and C. Graded.
Conditional Statements
Click Here to Begin the Game CHOICE 1CHOICE 2CHOICE 3 CHOICE CHOICE
Part 2 Module 3 Arguments and deductive reasoning Logic is a formal study of the process of reasoning, or using common sense. Deductive reasoning involves.
Validity All UH students are communists. All communists like broccoli. All UH students like broccoli.
Copyright © Curt Hill Truth Tables A way to show Boolean Operations.
Chapter Six Sentential Logic Truth Trees. 1. The Sentential Logic Truth Tree Method People who developed the truth tree method: J. Hintikka— “model sets”
COS 150 Discrete Structures Assoc. Prof. Svetla Boytcheva Fall semester 2014.
Chapter Three Truth Tables 1. Computing Truth-Values We can use truth tables to determine the truth-value of any compound sentence containing one of.
Lecture Propositional Equivalences. Compound Propositions Compound propositions are made by combining existing propositions using logical operators.
2.8 Methods of Proof PHIL 012 1/26/2001.
Validity and Conditionals There is a relationship between validity of an argument and a corresponding conditional.
Chapter 3: Semantics PHIL 121: Methods of Reasoning March 13, 2013 Instructor:Karin Howe Binghamton University.
1 CA 208 Logic PQ PQPQPQPQPQPQPQPQ
Study Questions for Quiz 6 The exam has three parts: 1. (40 pts) Translation in Predicate Logic 2. (50 pts) Using Proofs and Trees to test Concepts from.
Today’s Topics Introduction to Proofs Rules of Inference Rules of Equivalence.
Study Questions for Quiz 1 1. The Concept of Validity (20 points) a. You will be asked to give the two different definitions of validity given in the lecture.
Why Truth Tables? We will learn several ways to evaluate arguments for validity. * Proofs * Truth Tables * Trees.
TRUTH TABLES. Introduction The truth value of a statement is the classification as true or false which denoted by T or F. A truth table is a listing of.
JOHN DOE PERIOD 8. AT LEAST 80% OF HUMANITY LIVES ON LESS THAN $10 A DAY.
Mathematics for Comter I Lecture 2: Logic (1) Basic definitions Logical operators Translating English sentences.
Analyzing Arguments Section 1.5. Valid arguments An argument consists of two parts: the hypotheses (premises) and the conclusion. An argument is valid.
Study Questions for Quiz 4 The exam has four parts: 1. (16 points) Consistency and Completeness 2. (18 points) Translation 3. (34 points) Proving Rules.
Study Questions for Quiz 5 The exam has four parts: 1. (32 points) Truth Tables 2. (48 points) Truth Trees 3. (10 points) Review of Highly Recommended.
Completeness and Consistency So far we have 11 rules. PA, and an In and an Out rule for each of 5 connectives. Call this system of 11 rules: P.
Symbolic Logic and Rules of Inference. whatislogic.php If Tom is a philosopher, then Tom is poor. Tom is a philosopher.
Contingent A statement is contingent iff it is neither a logical truth nor a contradiction.
Chapter Eight Predicate Logic Semantics. 1. Interpretations in Predicate Logic An argument is valid in predicate logic iff there is no valuation on which.
L = # of lines n = # of different simple propositions L = 2 n EXAMPLE: consider the statement, (A ⋅ B) ⊃ C A, B, C are three simple statements 2 3 L =
Truth Tables, Continued 6.3 and 6.4 March 14th. 6.3 Truth tables for propositions Remember: a truth table gives the truth value of a compound proposition.
Propositional Logic.
a valid argument with true premises.
A statement is a contradiction
Chapter 2 : Data Flow Diagram
Truth Tables How to build them
Methods for Evaluating Validity
Logics for Data and Knowledge Representation
Evaluating truth tables
(Single Sided) Trees We are not going to cover the double sided
Argument Lecture 5.
CS 270 Math Foundations of CS
&In and &Out The rules for & are very simple. A A&B A&B
What is the value of -(A>-B) for each of the ways A and B
Propositional Logic.
Review To check an argument with a tree:.
Let us build the tree for the argument Q>-P | P>Q.
The most important idea in logic: Validity of an argument.
Logical Truth To show a statement A is a logic truth (tautology) ...
Deductive Arguments: Checking for Validity
6.3 Truth Tables for Propositions
Open Branches Sometimes trees have more than one open branch.
Equivalence We have already introduced the idea of equivalence
CS344 : Introduction to Artificial Intelligence
2-2 Logic Part 2 Truth Tables.
Materials Reminders.
Sample Proofs 1. S>-M A 2. -S>-M A -M GOAL.
Chapter 2 Reasoning and Proof.
Presentation transcript:

Consistency In logic, ‘consistency’ has two meanings.

Consistency In logic, ‘consistency’ has two meanings. Consistency of a system of rules.

Consistency In logic, ‘consistency’ has two meanings. Consistency of a system of rules. If an argument is provable in the system, then that argument is valid.

Consistency In logic, ‘consistency’ has two meanings. Consistency of a group of statements.

Consistency In logic, ‘consistency’ has two meanings. Consistency of a group of statements. This is closer to the ordinary use of the word. John may be wrong. but at least he is consistent.

Consistency A group of statements is consistent iff It is (logically) possible that they be T together.

Consistency A group of statements is consistent iff It is (logically) possible that they be T together. iff There is a row of their truth table where their outputs are all T together.

Consistency A group of statements is consistent iff It is (logically) possible that they be T together. iff There is a row of their truth table where their outputs are all T together. Sample: -Q, P>Q is consistent.

Consistency A group of statements is consistent iff It is (logically) possible that they be T together. iff There is a row of their truth table where their outputs are all T together. Sample: -Q, P>Q is consistent. P Q -Q P>Q T T F T F T T F F F T T * *

Consistency A group of statements is consistent iff It is (logically) possible that they be T together. iff There is a row of their truth table where their outputs are all T together. Sample: -Q, P>Q is consistent. P Q -Q P>Q T T F T F T T F F F T T * * They can be T together.

Testing for Consistency To show A and B are consistent... with a table: There is a single row where A and B are both T.

Testing for Consistency To show A and B are consistent... with a table: There is a single row where A and B are both T. with a proof: No proof test is possible.

Testing for Consistency To show A and B are consistent... with a table: There is a single row where A and B are both T. with a proof: No proof test is possible. with a tree:The tree for A, B is open.

Testing for Consistency To show A and B are consistent... with a table: There is a single row where A and B are both T. with a proof: No proof test is possible. with a tree:The tree for A, B is open. A tree is essentially a consistency check.

Testing for Consistency To show A and B are consistent... with a table: There is a single row where A and B are both T. with a proof: No proof test is possible. with a tree:The tree for A, B is open. Sample. This tree shows that the group -Q, P>Q is consistent.

Testing for Consistency To show A and B are consistent... with a table: There is a single row where A and B are both T. with a proof: No proof test is possible. with a tree:The tree for A, B is open. Sample. This tree shows that the group -Q, P>Q is consistent. -Q P>Q -P Q *

Validity and Consistency There is an important relationship between validity and consistency that is the basis for the tree validity test.

Validity and Consistency There is an important relationship between validity and consistency that is the basis for the tree validity test. A, B | C is valid iff it is impossible that A=T, B=T and C=F.

Validity and Consistency There is an important relationship between validity and consistency that is the basis for the tree validity test. A, B | C is valid iff it is impossible that A=T, B=T and C=F. iff it is impossible that A=T, B=T and -C=T.

Validity and Consistency There is an important relationship between validity and consistency that is the basis for the tree validity test. A, B | C is valid iff it is impossible that A=T, B=T and C=F. iff it is impossible that A=T, B=T and -C=T. iff the group A, B, -C is inconsistent.

Validity and Consistency There is an important relationship between validity and consistency that is the basis for the tree validity test. A, B | C is valid iff it is impossible that A=T, B=T and C=F. iff it is impossible that A=T, B=T and -C=T. iff the group A, B, -C is inconsistent. iff the tree for A, B, -C is closed.

Validity and Consistency There is an important relationship between validity and consistency that is the basis for the tree validity test. A, B | C is valid iff the tree for A, B, -C is closed.

Summary of the Tests To show A and B are consistent... with a table: There is a single row where A and B are both T. with a proof: No proof test is possible. with a tree:The tree for A, B is open. For more click here